arXiv++ Combinatorics

We show the simplicity of the automorphism groups of the generic $n$-hypertournament and the semigeneric tournament, and determine the normal subgroups of the automorphism groups of several other ultrahomogeneous oriented graphs. We also give a new proof of the simplicity of the automorphism group of the dense $\frac{2π}{n}$-local order $\mathbb{S}(n)$ for $n \geq 2$ (a result due to Droste, Giraudet and Macpherson). Previous techniques of Li, Macpherson, Tent and Ziegler involving stationary weak independence relations (SWIRs) cannot be applied directly to these structures; our approach involves applying these techniques to a certain expansion of each structure, where the expansion has a SWIR and its automorphism group is isomorphic to a stabiliser subgroup of the automorphism group of the original structure.

A first-order structure $M$ is said to have the infinite sunflower property if, for each $k \in \mathbb{N}_+$ and each structure $M' \cong M$ whose elements are $k$-sets, there is $S \subseteq M'$, $S \cong M$, such that $S$ is a sunflower: a collection of sets such that each pair of distinct elements has the same intersection. A class $\mathcal{K}$ of finite structures is said to have the finite sunflower property if for all $k \in \mathbb{N}_+$ and $B \in \mathcal{K}$, there is $C \in \mathcal{K}$ such that any $C' \cong C$ whose elements consist of $k$-sets contains a copy of $B$ which is a sunflower. These two notions were introduced by Ackerman, Karker and Mirabi in a recent paper, and give a structural generalisation of the well-known Erdős-Rado sunflower lemma for sets. We characterise the infinite sunflower property for countable ultrahomogeneous relational structures with strong amalgamation in terms of a certain vertex-partition property related to indivisibility, generalising and connecting some results of Ackerman, Karker and Mirabi in the countable ultrahomogeneous context, and we show that all free amalgamation classes with a single vertex isomorphism-type have the finite sunflower property. We give a variety of examples and further observations.

Let $M$ be a Fraïssé structure (a countably infinite ultrahomogeneous structure). We call an embedding $f : A \to M$ extensive if each automorphism of its image extends to an automorphism of $M$, where the extension map respects composition, and we say that $M$ has extensible $ω$-age if each substructure admits an extensive embedding into $M$. We investigate the relationship between the following two properties: the presence of a stationary weak independence relation (SWIR) on $M$, and extensibility of the $ω$-age of $M$. We show that linearly ordered Fraïssé structures with a SWIR have extensible $ω$-age, but also we give examples of Fraïssé structures where only one of the two properties holds. Finally, we consider whether a wide range of examples of Fraïssé structures have extensible $ω$-age or a finite SWIR expansion, including all countably infinite ultrahomogeneous oriented graphs (with one exception).

We show that a sequence of graphs with geometric property (T) has many small cycles. We also show that when a small part of a sequence of graphs with geometric property (T) is changed, it still has geometric property (T), provided that it is still an expander. We use this to give an example of a sequence of graphs with geometric property (T) that has large cycle-free balls.