Structured sunflowers and canonical Ramsey properties

Abstract

A first-order structure M is said to have the infinite sunflower property if, for each k ∈ N+ and each structure M' M whose elements are k-sets, there is S ⊂eq M', S M, such that S is a sunflower: a collection of sets such that each pair of elements has the same intersection. A class K of finite structures is said to have the finite sunflower property if for all k ∈ N+ and B ∈ K, there is C ∈ K such that any structure C' 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 Erdos-Rado sunflower lemma for sets. We show two results for countable ultrahomogeneous relational structures with strong amalgamation: first, the infinite sunflower property is equivalent to the canonical infinite point-Ramsey property; second, a certain strengthening of the canonical finite point-Ramsey property implies the finite sunflower property. (Here, "canonical" refers to statements analogous to the Erdos-Rado canonical Ramsey theorem, involving colourings with infinitely many colours.) We also show that all free amalgamation classes with a single vertex isomorphism-type have the finite sunflower property, as do many classes of finite metric spaces, and we give a variety of further examples and observations.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…