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) (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 be a relational Fraïssé structure with strong amalgamation. Then the following are equivalent:
(i) has the infinite sunflower property;
(ii) has the infinite 2-sunflower property;
(iii) has the canonical infinite point-Ramsey property.
Fact 2. [2 Theorem B]. Let be a Fraïssé class. Then the following hold:
(i) if has the finite 2-sunflower property, then it has the canonical point-Ramsey property;
(ii) if has the very canonical point-Ramsey property, then it has the finite sunflower property.
Conjecture 3. [2 Conjecture 4.1]. Let be a Fraïssé class. We conjecture:
We specifically conjecture that has the canonical point-Ramsey property if and only if has the very canonical point-Ramsey property, which would imply by Fact 2. We also conjecture that has the finite 2-sunflower property if and only if 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 be an infinite first-order structure. Then the following are equivalent:
(i) has the infinite sunflower property;
(ii) has the infinite -sunflower property;
(iii) has the canonical infinite point-Ramsey property.
Theorem B+. Let be a hereditary class of finite structures. Then:
(i) has the canonical point-Ramsey property has the finite sunflower property;
(ii) has the finite -sunflower property has the finite sunflower property.
In [2 Definition 1.5], the canonical infinite point-Ramsey property was only defined for Fraïssé structures (that is, countably infinite ultrahomogeneous structures). When we refer in Theorem A+ to the canonical infinite point-Ramsey property for infinite first-order structures in general, we mean the following:
Definition 4. Let be an infinite first-order structure. We say that has the canonical infinite point-Ramsey property if, for each colouring , there is a monochromatic or heterochromatic copy of .
This generalises [2 Definition 1.5], where the set of colours was always .
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 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 is a hereditary class. We repeat the proof here in the below Lemma 5 for the convenience of the reader:
Lemma 5. Let be a hereditary class of finite structures with the finite -sunflower property. Then has the canonical point-Ramsey property.
Proof. Let . Let be a witness for of the finite -sunflower property. Let be a colouring. Note that we may assume for convenience that the domain of does not intersect the image of . Define a structure with domain , with the first-order structure given by specifying that the map , is an isomorphism. As witnesses the finite -sunflower property for , there is a structured sunflower with . If the core of the sunflower is non-empty, then it consists of an integer : thus is a copy of of colour . If the core of is empty, then is a heterochromatic copy of .
We now prove Theorem B+.
Proof of Theorem B+ (i): : See Lemma 5. : Let . We show that has the finite -sunflower property. Let . If , then itself witnesses the finite -sunflower property for . Suppose . As has the canonical point-Ramsey property, there is which witnesses the canonical point-Ramsey property for for colourings with colours. Given a -colouring of , as , the structure does not contain a heterochromatic copy of , so must contain a monochromatic copy of , and therefore is a witness of the point-Ramsey property for for colourings with colours. By induction, for all , there are such that, for each , the structure is a point-Ramsey witness for for colourings with colours; thus witnesses the point-Ramsey property for for colourings with colours (this is a standard classical argument: informally, given , one defines a colouring in the two colours “0 or 1 or or ” and , and one is then done by induction).
Take witnessing the point-Ramsey property for for colourings with colours. Inductively define as follows: for , with already defined, take to be a witness of the canonical point-Ramsey property for . Let . We now show that is a witness of the finite -sunflower property for . Let be a structure on -sets with . For each , let be an enumeration of the elements of ; this defines, for each , a function . By the construction of , we have that contains a copy of on which each of is constant or injective. Let , and let . Let . Let , and for each let . As each is a -set, we have for all .
For each and , as is injective for all , we have . Thus for each we have:
and hence admits a colouring in colours such that, for all distinct with , we have . Each colour set is a sunflower with core , and as witnesses the point-Ramsey property for with colours, we have a -monochromatic copy of in , giving a sunflower isomorphic to . So witnesses the finite -sunflower property for as required.
(ii): This follows immediately from Lemma 5 and Theorem B+(i). □
References
Rob Sullivan
Email address: [email protected]
References
- [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][SW26] Rob Sullivan and Jeroen Winkel. Structured sunflowers and canonical Ramsey properties. arXiv preprint arXiv:2602.04610, 2026.arxiv.org/abs/2602.04610