\documentclass[a4paper]{amsart} \usepackage[a4paper, margin=2cm]{geometry} \usepackage[british]{babel} \usepackage{amsmath} \usepackage{amssymb} \usepackage{amsthm} \usepackage{calc} \usepackage{comment} \usepackage{enumitem} \usepackage{graphicx} \usepackage{url} \usepackage{xcolor} \usepackage{etoolbox} \usepackage{tabularx} \usepackage{mathtools} \usepackage{hyperref} \hypersetup{ colorlinks = true, %Colours links instead of ugly boxes urlcolor = {blue!50!black}, %Colour for external hyperlinks linkcolor = {blue!50!black}, %Colour of internal links citecolor = {red!50!black} %Colour of citations } \usepackage{cleveref} \numberwithin{equation}{section} \theoremstyle{plain} \newtheorem{thm}{Theorem} \newtheorem{cor}[thm]{Corollary} \newtheorem{prop}[thm]{Proposition} \newtheorem{lem}[thm]{Lemma} \newtheorem{conj}[thm]{Conjecture} \newtheorem{fact}[thm]{Fact} \newtheorem*{lem*}{Lemma} \newtheorem*{cor*}{Corollary} \newtheorem*{thm*}{Theorem} \newtheorem*{fact*}{Fact} \newtheorem*{conj*}{Conjecture} \newtheorem{manualthminner}{Theorem} \newenvironment{manualthm}[1]{% \IfBlankTF{#1} {\renewcommand{\themanualthminner}{\unskip}} {\renewcommand\themanualthminner{#1}}% \manualthminner }{\endmanualthminner} \theoremstyle{definition} \newtheorem{defn}[thm]{Definition} \newtheorem{eg}[thm]{Example} \newtheorem{notn}[thm]{Notation} \newtheorem{qn}[thm]{Question} \newtheorem*{claim}{Claim} \theoremstyle{remark} \newtheorem{rem}[thm]{Remark} \newtheorem*{term*}{Terminology} \DeclareMathOperator{\Age}{Age} \DeclareMathOperator{\ar}{ar} \DeclareMathOperator{\Aut}{Aut} \DeclareMathOperator{\Can}{Can} \DeclareMathOperator{\dom}{dom} \DeclareMathOperator{\Emb}{Emb} \DeclareMathOperator{\FrLim}{FrLim} \DeclareMathOperator{\id}{id} \DeclareMathOperator{\im}{im} \DeclareMathOperator{\Nbhd}{N} \DeclareMathOperator{\Nminus}{N_{_{\!--}}} \DeclareMathOperator{\Nplus}{N_{_{\!+}}} \DeclareMathOperator{\qftp}{qftp} \DeclareMathOperator{\supp}{supp} \DeclareMathOperator{\tp}{tp} \newcommand{\mapsfrom}{\mathrel{\reflectbox{\ensuremath{\mapsto}}}} \newcommand{\C}{\mathbb{C}} \newcommand{\N}{\mathbb{N}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\T}{\mathbb{T}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\ic}{\mathbin{\bot}} \newcommand{\mb}[1]{\mathbb{#1}} \newcommand{\mc}[1]{\mathcal{#1}} \newcommand{\ov}[1]{\overline{#1}} \newcommand{\oa}[1]{\overrightarrow[#1]} \newcommand{\all}{\forall\,} \newcommand{\ex}{\exists\,} \newcommand{\sub}{\subseteq} \newcommand{\sq}{\sqsubseteq} \newcommand{\tld}[1]{\tilde{#1}} \newcommand{\fin}{\subseteq_{\text{fin\!}}} \newcommand{\fg}{\subseteq_{\text{f.g.\!}}} \newcommand{\isoto}{\xrightarrow{\sim}} \newcommand{\ri}{\circ} \newcommand{\ra}{\rightarrow} \newcommand{\rra}{\rightrightarrows} \newcommand{\ua}{\uparrow\!} \newcommand{\la}{\leftarrow} \newcommand{\symdiff}{\mathbin{\bigtriangleup}} \newcommand{\Mod}[1]{(\mathrm{mod}\ #1)} \newcommand{\nrm}{\trianglelefteq} \newcommand{\eps}{\varepsilon} \newcommand{\emp}{\varnothing} \newenvironment{subproof}[1][Proof of claim]{% \renewcommand{\qedsymbol}{$\blacksquare$}% \begin{proof}[#1]% }{% \end{proof}% } \newcommand{\Fr}{Fra\"{i}ss\'{e} } \newcommand{\Frn}{Fra\"{i}ss\'{e}} \newcommand{\Frthm}{Fra\"{i}ss\'{e}'s theorem } \newcommand{\Jarik}{Ne\v{s}et\v{r}il } \newcommand{\NR}{Ne\v{s}et\v{r}il-R\"{o}dl } \newcommand{\NRn}{Ne\v{s}et\v{r}il-R\"{o}dl} \newcommand{\rob}[1]{{\textcolor{red}{[\textbf{Rob:} #1]}}} \newcommand{\jeroen}[1]{{\textcolor{violet}{[\textbf{Jeroen:} #1]}}} \setlength{\parskip}{0.1cm} \setlength{\parindent}{0pt} \pagestyle{plain} \allowdisplaybreaks \renewcommand{\arraystretch}{1.2} \subjclass[2020]{05C55, 03C15, 05D05, 05D10, 05C63} % Ordered from left to right as most relevant to least relevant. % 05C55 Extremal combinatorics: Generalized Ramsey theory % 03C15 Model theory: Model theory of denumerable and separable structures % 05D05 Extremal set theory % 05D10 Graph theory: Ramsey theory % 05C63 Graph theory: Infinite graphs \keywords{sunflower, delta-system, vertex partition, Ramsey theory, ultrahomogeneous} \makeatletter \def\author@andify{% \nxandlist {\unskip ,\penalty-1 \space\ignorespaces}% {\unskip {} \@@and~}% {\unskip \penalty-2 \space \@@and~}% } \makeatother \author{Rob Sullivan} \address{\parbox{\linewidth}{Rob Sullivan }} \email{robertsullivan1990+maths@gmail.com} \date{\today} \title{A strengthening of some results of the paper ``Structured sunflowers and canonical Ramsey properties"} \begin{document} \begin{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. \end{abstract} \maketitle We assume familiarity with all definitions, notation and references from \cite{SW26}. In this short note, we give results which improve upon the main Theorems A and B of \cite{SW26}. 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(\ast)$ from \cite{SW26}, which is the main conjecture of that paper. \section*{Acknowledgements and attribution} The new argument in this note (the proof of the left-to-right direction of Theorem $\text{B}^+$\ref{i: cpRP fSP} and the proof of \ref{i: cipRP} $\Rightarrow$ \ref{i: inf SP} in Theorem $\text{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. \section{Previous results} Recall the following from \cite{SW26}: \begin{fact}{{\cite[Theorem A]{SW26}}} \label{f: thm a} Let $M$ be a relational \Fr structure with strong amalgamation. Then the following are equivalent: \begin{enumerate}[label=(\roman*)] \item $M$ has the infinite sunflower property; \item $M$ has the infinite $2$-sunflower property; \item $M$ has the canonical infinite point-Ramsey property. \end{enumerate} \end{fact} \begin{fact}[{\cite[Theorem B]{SW26}}] \label{f: thm b} Let $\mc{K}$ be a \Fr class. Then the following hold: \begin{enumerate}[label=(\roman*)] \item \label{i: Thm B f2SP implies cpRP} if $\mc{K}$ has the finite $2$-sunflower property, then it has the canonical point-Ramsey property; \item if $\mc{K}$ has the \emph{very} canonical point-Ramsey property, then it has the finite sunflower property. \end{enumerate} \end{fact} \begin{conj}[{\cite[Conjecture 4.1]{SW26}}] \label{cj: fin SP iff cvRP} Let $\mc{K}$ be a \Fr class. We conjecture: \begin{center} $(\ast)$ \quad $\mc{K}$ has the canonical point-Ramsey property $\iff$ $\mc{K}$ has the finite sunflower property. \end{center} We specifically conjecture that $\mc{K}$ has the canonical point-Ramsey property if and only if $\mc{K}$ has the very canonical point-Ramsey property, which would imply $(\ast)$ by Fact \ref{f: thm b}. We also conjecture that $\mc{K}$ has the finite $2$-sunflower property if and only if $\mc{K}$ has the finite sunflower property: note that Lemma \ref{l: 2SP implies cpRP} together with $(\ast)$ would imply this. \end{conj} \section{New results} In this note, we show the following: \begin{manualthm}{$\text{A}^+$} Let $M$ be an infinite first-order structure. Then the following are equivalent: \begin{enumerate}[label=(\roman*)] \item \label{i: inf SP} $M$ has the infinite sunflower property; \item \label{i: inf 2SP} $M$ has the infinite $2$-sunflower property; \item \label{i: cipRP} $M$ has the canonical infinite point-Ramsey property. \end{enumerate} \end{manualthm} \begin{manualthm}{$\text{B}^+$} Let $\mc{K}$ be a hereditary class of finite structures. Then: \begin{enumerate}[label=(\roman*)] \item \label{i: cpRP fSP} $\mc{K}$ has the canonical point-Ramsey property $\Leftrightarrow$ $\mc{K}$ has the finite sunflower property; \item \label{i: f2SP fSP} $\mc{K}$ has the finite $2$-sunflower property $\Leftrightarrow$ $\mc{K}$ has the finite sunflower property. \end{enumerate} \end{manualthm} In \cite[Definition 1.5]{SW26}, the canonical infinite point-Ramsey property was only defined for \Fr structures $M$ (that is, countably infinite ultrahomogeneous structures). When we refer in Theorem $\text{A}^+$ to the canonical infinite point-Ramsey property for infinite first-order structures $M$ in general, we mean the following: \begin{defn} \label{d: cipRP} Let $M$ be an infinite first-order structure. We say that $M$ has the \emph{canonical infinite point-Ramsey property} if, for each colouring $\chi : M \to |M|$, there is a monochromatic or heterochromatic copy of $M$. \end{defn} This generalises \cite[Definition 1.5]{SW26}, where the set of colours was always $\omega$. Note that Theorem $\text{B}^+$ proves $(\ast)$ from Conjecture \ref{cj: fin SP iff cvRP}. We do not prove all statements in Conjecture \ref{cj: fin SP iff cvRP}: 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 $\text{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 \ref{f: thm b}. Also note that given Theorem $\text{B}^+$, Proposition 3.3 from \cite{SW26} is not necessary -- one can simply use the original result of \NRn, \cite[Theorem 2.1]{NR78}. 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 \cite{SW26}. We only give the details of the proof of Theorem $\text{B}^+$ in this note. The proof of Theorem $\text{A}^+$ follows by an entirely analogous argument: one just works with the infinite structure $M$ itself rather than taking finite witnesses of (canonical) point-Ramsey properties for finite structures. \section{Theorem \texorpdfstring{$\text{B}^+$}{B plus}} The right-to-left direction of Theorem $\text{B}^+$\ref{i: cpRP fSP} was proved in \cite{SW26} as Fact \ref{f: thm b}\ref{i: Thm B f2SP implies cpRP} (see also \cite[Lemma 2.16]{SW26}); note that the proof given in the paper only uses that $\mc{K}$ is a hereditary class. We repeat the proof here in the below Lemma \ref{l: 2SP implies cpRP} for the convenience of the reader: \begin{lem} \label{l: 2SP implies cpRP} Let $\mc{K}$ be a hereditary class of finite structures with the finite $2$-sunflower property. Then $\mc{K}$ has the canonical point-Ramsey property. \end{lem} \begin{proof} Let $B \in \mc{K}$. Let $C \in \mc{K}$ be a witness for $B$ of the finite $2$-sunflower property. Let $\chi : C \to \omega$ be a colouring. Note that we may assume for convenience that the domain of $C$ does not intersect the image of $\chi$. Define a structure $C'$ with domain $\{\{v, \chi(v)\} \mid v \in C\}$, with the first-order structure given by specifying that the map $f : C \to C'$, $f(v) = \{v, \chi(v)\}$ is an isomorphism. As $C$ witnesses the finite $2$-sunflower property for $B$, there is a structured sunflower $S \sub C'$ with $S \cong B$. If the core of the sunflower $S$ is non-empty, then it consists of an integer $r$: thus $f^{-1}(S) \sub C$ is a copy of $B$ of colour $r$. If the core of $S$ is empty, then $f^{-1}(S)$ is a heterochromatic copy of $B$. \end{proof} We now prove Theorem $\text{B}^+$. \begin{proof}[Proof of Theorem $\text{B}^+$] \ref{i: cpRP fSP}: $\Leftarrow$: See Lemma \ref{l: 2SP implies cpRP}. $\Rightarrow$: Let $k \geq 2$. We show that $\mc{K}$ has the finite $k$-sunflower property. Let $B \in \mc{K}$. If $|B| \leq 2$, then $B$ itself witnesses the finite $k$-sunflower property for $B$. Suppose $|B| \geq 3$. As $\mc{K}$ has the canonical point-Ramsey property, there is $W_2 \in \mc{K}$ which witnesses the canonical point-Ramsey property for $B$ for colourings with $2$ colours. Given a $2$-colouring of $W_2$, as $|B| \geq 3$, the structure $W_2$ does not contain a heterochromatic copy of $B$, so must contain a monochromatic copy of $B$, and therefore $W_2$ is a witness of the point-Ramsey property for $B$ for colourings with $2$ colours. By induction, for all $r \geq 2$, there are $W_3, \cdots, W_r \in \mc{K}$ such that, for each $3 \leq i \leq r$, the structure $W_i$ is a point-Ramsey witness for $W_{i-1}$ for colourings with $2$ colours; thus $W_r$ witnesses the point-Ramsey property for $B$ for colourings with $r$ colours (this is a standard classical argument: informally, given $\chi : W_r \to r$, one defines a colouring in the two colours ``$0$ or $1$ or $\cdots$ or $r-2$" and $r-1$, and one is then done by induction). Take $C_0 \in \mc{K}$ witnessing the point-Ramsey property for $B$ for colourings with $k(k-1) + 1$ colours. Inductively define $C_1, \cdots, C_k$ as follows: for $i < k$, with $C_0, \cdots, C_i$ already defined, take $C_{i+1} \in \mc{K}$ to be a witness of the canonical point-Ramsey property for $C_i$. Let $C = C_k$. We now show that $C$ is a witness of the finite $k$-sunflower property for $B$. Let $C'$ be a structure on $k$-sets with $C' \cong C$. For each $v \in C'$, let $\eps_0(v), \cdots, \eps_{k-1}(v)$ be an enumeration of the elements of $v$; this defines, for each $i < k$, a function $\eps_i : C' \to \bigcup C'$. By the construction of $C$, we have that $C'$ contains a copy $D$ of $C_0$ on which each of $\eps_0|_D, \cdots, \eps_{k-1}|_D$ is constant or injective. Let $I = \{i < k \mid \eps_i|_D \text{ is constant}\}$, and let $J = \{0, \cdots, k-1\} \setminus I$. Let $n = |J|$. Let $Q = \{\eps_i(v) \mid i \in I, v \in D\}$, and for each $v \in D$ let $\rho(v) = v \setminus Q$. As each $v \in D$ is a $k$-set, we have $|\rho(v)| = n$ for all $v \in D$. For each $v \in D$ and $t \in \rho(v)$, as $\eps_i|_D$ is injective for all $i \in J$, we have $|\{w \in D \setminus \{v\} \mid t \in w\}| \leq n - 1$. Thus for each $v \in D$ we have: \[ |\{w \in D \setminus \{v\} \mid \rho(v) \cap \rho(w) \neq \emp\}| \leq \sum_{t \in \rho(v)} |\{w \in D \setminus \{v\} \mid t \in w\}| \leq n(n-1), \] and hence $D$ admits a colouring $\chi$ in $n(n-1) + 1$ colours such that, for all distinct $v, w \in D$ with $\rho(v) \cap \rho(w) \neq \emp$, we have $\chi(v) \neq \chi(w)$. Each colour set is a sunflower with core $Q$, and as $C_0 \cong D$ witnesses the point-Ramsey property for $B$ with $k(k-1) + 1$ colours, we have a $\chi$-monochromatic copy of $B$ in $D$, giving a sunflower isomorphic to $B$. So $C$ witnesses the finite $k$-sunflower property for $B$ as required. \ref{i: f2SP fSP}: This follows immediately from Lemma \ref{l: 2SP implies cpRP} and Theorem $\text{B}^+$\ref{i: cpRP fSP}. \end{proof} \bibliographystyle{alpha} \bibliography{references} \end{document}