betaFeedback

WorksMathematics

A strengthening of some results of the paper "Structured sunflowers and canonical Ramsey properties"

Abstract

In this short note, we give an exposition of an argument (potentially LLM-generated by Budiyanto) which strengthens two theorems of the author and Winkel from the recent paper “Structured sunflowers and canonical Ramsey properties”, also proving the main conjecture of that paper.

We assume familiarity with all definitions, notation and references from [2]. In this short note, we give results which improve upon the main Theorems A and B of [2]. We broaden the scope of Theorem A to all infinite first-order structures, and improve Theorem B by giving a proof of Conjecture 4.1(∗*) from [2], which is the main conjecture of that paper.

Acknowledgements and attribution

The new argument in this note (the proof of the left-to-right direction of Theorem B+^{+}(i) and the proof of (iii) ⇒\Rightarrow (i) in Theorem A+^{+}, which are essentially the same argument) has a somewhat unusual provenance. I believe it was first LLM-generated by Agus Budiyanto (who, as far as I can tell from an online search, has not previously worked in this research area). Budiyanto submitted a paper with the argument to ZML, and the journal editor Stefan Geschke invited me to referee it. It seemed to me that the paper was direct, unedited output from an LLM, and as no LLM use had been disclosed to the journal, I recommended to Geschke to reject the paper, after discussion. (Geschke’s LLM-detection tool also suggested the paper was LLM-generated, though these tools are presently not totally reliable.) I asked Geschke to suggest to Budiyanto to put a preprint on the arxiv first, but we were unsuccessful in contacting him despite some attempts. I do not know how to correctly attribute the argument in this note, and would like to ensure appropriate attribution if this were possible: the criteria for attribution and authorship in this new LLM-assisted era are not presently well-established. I only claim originality in exposition, and the mathematical ideas in this new proof are not my own. I do not intend to publish this note in any journal, and have uploaded it after first discussing and confirming the best course of action with Stefan Geschke.

Previous results

Recall the following from [2]:

Fact 1. [2 Theorem A] Let MM be a relational Fraïssé structure with strong amalgamation. Then the following are equivalent:

(i) MM has the infinite sunflower property;

(ii) MM has the infinite 2-sunflower property;

(iii) MM has the canonical infinite point-Ramsey property.

Fact 2. [2 Theorem B]. Let K\mathcal{K} be a Fraïssé class. Then the following hold:

(i) if K\mathcal{K} has the finite 2-sunflower property, then it has the canonical point-Ramsey property;

(ii) if K\mathcal{K} has the very canonical point-Ramsey property, then it has the finite sunflower property.

Conjecture 3. [2 Conjecture 4.1]. Let K\mathcal{K} be a Fraïssé class. We conjecture:

(∗)K has the canonical point-Ramsey property⟺K has the finite sunflower property.(*) \qquad\mathcal{K}\text{ has the canonical point-Ramsey property} \Longleftrightarrow\mathcal{K}\text{ has the finite sunflower property}.

We specifically conjecture that K\mathcal{K} has the canonical point-Ramsey property if and only if K\mathcal{K} has the very canonical point-Ramsey property, which would imply (∗)(*) by Fact 2. We also conjecture that K\mathcal{K} has the finite 2-sunflower property if and only if K\mathcal{K} has the finite sunflower property: note that Lemma 5 together with (∗)(*) would imply this.

:::`

New results

In this note, we show the following:

Theorem A+. Let MM be an infinite first-order structure. Then the following are equivalent:

(i) MM has the infinite sunflower property;

(ii) MM has the infinite 22-sunflower property;

(iii) MM has the canonical infinite point-Ramsey property.

Theorem B+. Let K\mathcal{K} be a hereditary class of finite structures. Then:

(i) K\mathcal{K} has the canonical point-Ramsey property ⇔\Leftrightarrow K\mathcal{K} has the finite sunflower property;

(ii) K\mathcal{K} has the finite 22-sunflower property ⇔\Leftrightarrow K\mathcal{K} has the finite sunflower property.

In [2 Definition 1.5], the canonical infinite point-Ramsey property was only defined for Fraïssé structures MM (that is, countably infinite ultrahomogeneous structures). When we refer in Theorem A+ to the canonical infinite point-Ramsey property for infinite first-order structures MM in general, we mean the following:

Definition 4. Let MM be an infinite first-order structure. We say that MM has the canonical infinite point-Ramsey property if, for each colouring χ:M→∣M∣\chi:M\to|M|, there is a monochromatic or heterochromatic copy of MM.

This generalises [2 Definition 1.5], where the set of colours was always ω\omega.

Note that Theorem B+ proves (∗)(*) from Conjecture 3. We do not prove all statements in Conjecture 3: specifically, we do not show that the canonical point-Ramsey property is equivalent to the very canonical point-Ramsey property. However, the very canonical point-Ramsey property was only introduced by Winkel and the author in the first place because we were unable to prove Theorem B+; we defined the very canonical point-Ramsey property as an ad-hoc strengthening of the canonical Ramsey property which held for a variety of examples and enabled us to prove Fact 2.

Also note that given Theorem B+, Proposition 3.3 from [2] is not necessary – one can simply use the original result of Nešetřil-Rödl, [1 Theorem 2.1]. One can also directly apply various prior canonical Ramsey results from the literature to give more examples of classes with the finite sunflower property: see the references in the introduction of [2].

We only give the details of the proof of Theorem B+ in this note. The proof of Theorem A+ follows by an entirely analogous argument: one just works with the infinite structure MM itself rather than taking finite witnesses of (canonical) point-Ramsey properties for finite structures.

Theorem B+

The right-to-left direction of Theorem B+(i) was proved in [2] as Fact 2(i) (see also [2 Lemma 2.16]); note that the proof given in the paper only uses that K\mathcal{K} is a hereditary class. We repeat the proof here in the below Lemma 5 for the convenience of the reader:

Lemma 5. Let K\mathcal{K} be a hereditary class of finite structures with the finite 22-sunflower property. Then K\mathcal{K} has the canonical point-Ramsey property.

Proof. Let B∈KB\in\mathcal{K}. Let C∈KC\in\mathcal{K} be a witness for BB of the finite 22-sunflower property. Let χ:C→ω\chi:C\to\omega be a colouring. Note that we may assume for convenience that the domain of CC does not intersect the image of χ\chi. Define a structure C′C' with domain {{v,χ(v)}∣v∈C}\{\{v,\chi(v)\}\mid v\in C\}, with the first-order structure given by specifying that the map f:C→C′f:C\to C', f(v)={v,χ(v)}f(v)=\{v,\chi(v)\} is an isomorphism. As CC witnesses the finite 22-sunflower property for BB, there is a structured sunflower S⊆C′S\subseteq C' with S≅BS\cong B. If the core of the sunflower SS is non-empty, then it consists of an integer rr: thus f−1(S)⊆Cf^{-1}(S)\subseteq C is a copy of BB of colour rr. If the core of SS is empty, then f−1(S)f^{-1}(S) is a heterochromatic copy of BB. □\square

We now prove Theorem B+.

Proof of Theorem B+ (i): ⇐\Leftarrow: See Lemma 5. ⇒\Rightarrow: Let k≥2k\geq2. We show that K\mathcal{K} has the finite kk-sunflower property. Let B∈KB\in\mathcal{K}. If ∣B∣≤2|B|\leq2, then BB itself witnesses the finite kk-sunflower property for BB. Suppose ∣B∣≥3|B|\geq3. As K\mathcal{K} has the canonical point-Ramsey property, there is W2∈KW_2\in\mathcal{K} which witnesses the canonical point-Ramsey property for BB for colourings with 22 colours. Given a 22-colouring of W2W_2, as ∣B∣≥3|B|\geq3, the structure W2W_2 does not contain a heterochromatic copy of BB, so must contain a monochromatic copy of BB, and therefore W2W_2 is a witness of the point-Ramsey property for BB for colourings with 22 colours. By induction, for all r≥2r\geq2, there are W3,…,Wr∈KW_3,\ldots,W_r\in\mathcal{K} such that, for each 3≤i≤r3\leq i\leq r, the structure WiW_i is a point-Ramsey witness for Wi−1W_{i-1} for colourings with 22 colours; thus WrW_r witnesses the point-Ramsey property for BB for colourings with rr colours (this is a standard classical argument: informally, given χ:Wr→r\chi: W_r \to r, one defines a colouring in the two colours “0 or 1 or ⋯\cdots or r−2r-2” and r−1r-1, and one is then done by induction).

Take C0∈KC_0 \in\mathcal{K} witnessing the point-Ramsey property for BB for colourings with k(k−1)+1k(k-1)+1 colours. Inductively define C1,…,CkC_1,\ldots,C_k as follows: for i<ki<k, with C0,…,CiC_0,\ldots,C_i already defined, take Ci+1∈KC_{i+1}\in\mathcal{K} to be a witness of the canonical point-Ramsey property for CiC_i. Let C=CkC=C_k. We now show that CC is a witness of the finite kk-sunflower property for BB. Let C′C' be a structure on kk-sets with C′≅CC'\cong C. For each v∈C′v\in C', let ε0(v),…,εk−1(v)\varepsilon_0(v),\ldots,\varepsilon_{k-1}(v) be an enumeration of the elements of vv; this defines, for each i<ki<k, a function εi:C′→⋃C′\varepsilon_i:C'\to\bigcup C'. By the construction of CC, we have that C′C' contains a copy DD of C0C_0 on which each of ε0∣D,…,εk−1∣D\varepsilon_0|_D,\ldots,\varepsilon_{k-1}|_D is constant or injective. Let I={i<k∣εi∣D is constant}I=\{i<k\mid\varepsilon_i|_D\text{ is constant}\}, and let J={0,…,k−1}∖IJ=\{0,\ldots,k-1\}\setminus I. Let n=∣J∣n=|J|. Let Q={εi(v)∣i∈I,v∈D}Q=\{\varepsilon_i(v)\mid i\in I,v\in D\}, and for each v∈Dv\in D let ρ(v)=v∖Q\rho(v)=v\setminus Q. As each v∈Dv\in D is a kk-set, we have ∣ρ(v)∣=n|\rho(v)|=n for all v∈Dv\in D.

For each v∈Dv\in D and t∈ρ(v)t\in\rho(v), as εi∣D\varepsilon_i|_D is injective for all i∈Ji\in J, we have ∣{w∈D∖{v}∣t∈w}∣≤n−1|\{w\in D\setminus\{v\}\mid t\in w\}|\leq n-1. Thus for each v∈Dv\in D we have:

∣{w∈D∖{v}∣ρ(v)∩ρ(w)≠∅}∣≤∑t∈ρ(v)∣{w∈D∖{v}∣t∈w}∣≤n(n−1),\left|\{w\in D\setminus\{v\}\mid\rho(v)\cap\rho(w)\neq\varnothing\}\right|\leq\sum_{t\in\rho(v)}\left|\{w\in D\setminus\{v\}\mid t\in w\}\right|\leq n(n-1),

and hence DD admits a colouring χ\chi in n(n−1)+1n(n-1)+1 colours such that, for all distinct v,w∈Dv,w\in D with ρ(v)∩ρ(w)≠∅\rho(v)\cap\rho(w)\neq\varnothing, we have χ(v)≠χ(w)\chi(v)\neq\chi(w). Each colour set is a sunflower with core QQ, and as C0≅DC_0\cong D witnesses the point-Ramsey property for BB with k(k−1)+1k(k-1)+1 colours, we have a χ\chi-monochromatic copy of BB in DD, giving a sunflower isomorphic to BB. So CC witnesses the finite kk-sunflower property for BB as required.

(ii): This follows immediately from Lemma 5 and Theorem B+(i). □

References

Rob Sullivan

Email address: [email protected]

References

  1. [1][NR78] Jaroslav Nešetřil and Vojtěch Rödl. Selective graphs and hypergraphs. In Annals of Discrete Mathematics, volume 3, pages 181–189. Elsevier, 1978.DOI
  2. [2][SW26] Rob Sullivan and Jeroen Winkel. Structured sunflowers and canonical Ramsey properties. arXiv preprint arXiv:2602.04610, 2026.arxiv.org/abs/2602.04610

Paper details

vlnc:W_ye2h8uad
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 5

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents