Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


These are author-recorded arguments by Plasma AI for the three-petal case k=3k=3 of Problem 20, in the spread form of the editable proof sketch. Lemma 1 and Corollary 2 are a routine form of the slice-rank argument of Naslund–Sawin's Theorem 5, combined with the colouring in the proof of Alon–Shpilka–Umans' Theorem 2.6; no novelty is claimed for them. The later sections apply them to the links of the spread reduction and to the obstruction families of this folder. No literature search beyond the held sources has been made for those applications, and none of this has been independently reviewed. Nothing here settles Problem 20: the conclusions are fixed-universe estimates, statements about particular families, and a precise description of what remains.

Words and the slice-rank bound

Let A1,…,AnA_1,\ldots,A_n be finite sets, n≥1n\ge1. A word family is a subset F⊆A1×⋯×AnF\subseteq A_1\times\cdots\times A_n. Three distinct words form a 33-sunflower when in every coordinate their entries are all equal or pairwise distinct. As in the linear word note, the word xx represents the nn-set {(i,xi):i∈[n]}\{(i,x_i):i\in[n]\}, and the word sunflowers are exactly the set sunflowers among these sets. For P⊆[n]P\subseteq[n] write πP(x)=(xi)i∈P\pi_P(x)=(x_i)_{i\in P} and πP(F)={πP(x):x∈F}\pi_P(F)=\{\pi_P(x):x\in F\}.

Lemma 1. Let F⊆A1×⋯×AnF\subseteq A_1\times\cdots\times A_n contain no 33-sunflower and put M=⌊2n/3⌋M=\lfloor2n/3\rfloor. Then

∣F∣≤3∑∣P∣=M∣πP(F)∣≤3 eM(∣A1∣,…,∣An∣),|F|\le3\sum_{|P|=M}|\pi_P(F)|\le3\,e_M\bigl(|A_1|,\ldots,|A_n|\bigr),

where eMe_M is the elementary symmetric polynomial of degree MM. More generally, let w1,…,wn≥0w_1,\ldots,w_n\ge0, write w(P)=∑i∈Pwiw(P)=\sum_{i\in P}w_i, and let P\mathcal P be the family of inclusion-maximal sets P⊆[n]P\subseteq[n] with w(P)≤23w([n])w(P)\le\frac23w([n]). Then ∣F∣≤3∑P∈P∣πP(F)∣|F|\le3\sum_{P\in\mathcal P}|\pi_P(F)|. With wi=log⁡∣Ai∣w_i=\log|A_i| and every AiA_i nonempty, this gives

∣F∣≤3⋅2n(∏i=1n∣Ai∣)2/3.|F|\le3\cdot2^n\Bigl(\prod_{i=1}^n|A_i|\Bigr)^{2/3}.

Proof. Work over F3\mathbb F_3. For symbols a,b,ca,b,c put t(a,b,c)=1−[a=b]−[a=c]−[b=c]t(a,b,c)=1-[a=b]-[a=c]-[b=c], where [⋅][\cdot] is the indicator. Its value is 1−3=−21-3=-2, which is 11 in F3\mathbb F_3, when a=b=ca=b=c; it is 00 when exactly two of the symbols agree, and 11 when all three differ. On F×F×FF\times F\times F define

T(x,y,z)=∏i=1nt(xi,yi,zi).T(x,y,z)=\prod_{i=1}^nt(x_i,y_i,z_i).

Then T(x,x,x)=1T(x,x,x)=1. If x,y,zx,y,z are not all equal, some coordinate holds exactly two equal entries, so T(x,y,z)=0T(x,y,z)=0. For two equal words and a third word this is any coordinate where the third differs. For three distinct words it holds because they do not form a sunflower. Thus TT is a diagonal tensor with nonzero diagonal, and by the slice-rank lemma of Tao, stated as Lemma 6 in Naslund and Sawin's paper, its slice rank equals ∣F∣|F|.

Expanding the product writes TT as a signed sum, over pairwise disjoint I,J,K⊆[n]I,J,K\subseteq[n], of the functions [xI=yI] [xJ=zJ] [yK=zK][x_I=y_I]\,[x_J=z_J]\,[y_K=z_K]. The word xx enters through the coordinates P=I∪JP=I\cup J, the word yy through Q=I∪KQ=I\cup K, and zz through R=J∪KR=J\cup K. Since

w(P)+w(Q)+w(R)=2 w(I∪J∪K)≤2 w([n]),w(P)+w(Q)+w(R)=2\,w(I\cup J\cup K)\le2\,w([n]),

one of the three sets has weight at most 23w([n])\frac23w([n]); assign the term to that variable. A term assigned to xx equals, on F3F^3, ∑u∈πP(F)[xP=u] gu(y,z)\sum_{u\in\pi_P(F)}[x_P=u]\,g_u(y,z) for some functions gug_u. If P⊆P′P\subseteq P', then on FF the function [xP=u][x_P=u] is the sum of [xP′=u′][x_{P'}=u'] over the u′∈πP′(F)u'\in\pi_{P'}(F) that restrict to uu. Choosing P′∈PP'\in\mathcal P with P⊆P′P\subseteq P' for each PP, all terms assigned to xx lie in a space of slices of dimension at most ∑P′∈P∣πP′(F)∣\sum_{P'\in\mathcal P}|\pi_{P'}(F)|, and similarly for yy and zz. So the slice rank is at most 3∑P∈P∣πP(F)∣3\sum_{P\in\mathcal P}|\pi_P(F)|.

For unit weights P\mathcal P consists of the MM-sets, and ∣πP(F)∣≤∏i∈P∣Ai∣|\pi_P(F)|\le\prod_{i\in P}|A_i| gives the elementary symmetric bound. For wi=log⁡∣Ai∣w_i=\log|A_i| and θ=23w([n])\theta=\frac23w([n]),

∑P∈P∏i∈P∣Ai∣≤∑P: w(P)≤θew(P)≤2neθ.□\sum_{P\in\mathcal P}\prod_{i\in P}|A_i| \le\sum_{P:\,w(P)\le\theta}e^{w(P)}\le2^ne^\theta. \qquad\square

For a common alphabet of DD symbols the second bound is 3(nM)DM3\binom nMD^M. It is weaker than Naslund and Sawin's bound 3∑k≤2n/3(nk)(D−1)k3\sum_{k\le2n/3}\binom nk(D-1)^k, whose character expansion drops the trivial character. Two features matter below. The projection form depends on FF itself rather than on the alphabets: if, for every set PP of MM coordinates, the fibers of πP\pi_P on FF have average size larger than 3(nM)3\binom nM, then FF contains a 33-sunflower, however large its alphabets are. The weighted form depends on the geometric mean of the alphabet sizes, so a few large alphabets cost little.

Families on few points

Corollary 2. Let GG be a family of mm-sets, m≥1m\ge1, whose members lie in a set of NN points, and suppose GG has no 33-sunflower. Put M=⌊2m/3⌋M=\lfloor2m/3\rfloor and

c(m)=(3 mmm!(mM))1/(m−M).c(m)=\Bigl(3\,\frac{m^m}{m!}\binom mM\Bigr)^{1/(m-M)}.

Then

∣G∣≤3 mmm!(mM)(Nm)M=c(m)m−M(Nm)M,|G|\le3\,\frac{m^m}{m!}\binom mM\Bigl(\frac Nm\Bigr)^M =c(m)^{m-M}\Bigl(\frac Nm\Bigr)^M ,

and c(m)<e3⋅27/4<135.6c(m)<e^3\cdot27/4<135.6 for every m≥1m\ge1. Consequently ∣G∣1/m≤(1+o(1)) e (27/4)1/3(N/m)2/3|G|^{1/m}\le(1+o(1))\,e\,(27/4)^{1/3}(N/m)^{2/3} as m→∞m\to\infty, with e(27/4)1/3<5.14e(27/4)^{1/3}<5.14.

Proof. Colour the NN points uniformly at random with mm colours. A member receives mm distinct colours with probability m!/mmm!/m^m, so some colouring makes at least ∣G∣ m!/mm|G|\,m!/m^m members rainbow. Let AiA_i be the points of colour ii and send a rainbow member to the word whose ii-th entry is its point of colour ii. Distinct members give distinct words. For two rainbow members, the intersection consists of the points at which their words agree. So three rainbow members have equal pairwise intersections exactly when their words have equal pairwise agreement sets, that is, when every coordinate is all equal or all distinct. Lemma 1 and Maclaurin's inequality eM(a)≤(mM)(∑iai/m)Me_M(a)\le\binom mM(\sum_ia_i/m)^M for nonnegative aia_i, with ∑i∣Ai∣=N\sum_i|A_i|=N, give ∣G∣ m!/mm≤3(mM)(N/m)M|G|\,m!/m^m\le3\binom mM(N/m)^M.

For the constant, m!≥2πm (m/e)mm!\ge\sqrt{2\pi m}\,(m/e)^m gives mm/m!≤em/2πmm^m/m!\le e^m/\sqrt{2\pi m}, and (3j2j)≤(3j)3j/((2j)2jjj)=(27/4)j\binom{3j}{2j}\le(3j)^{3j}/((2j)^{2j}j^j)=(27/4)^j for j≥1j\ge1; at j=0j=0 the same binomial bound is 1≤11\le1. Write L=e3⋅27/4L=e^3\cdot27/4.

  • If m=3jm=3j with j≥1j\ge1, then m−M=jm-M=j and c(m)j≤3e3j(27/4)j/6πj<Ljc(m)^j\le3e^{3j}(27/4)^j/\sqrt{6\pi j}<L^j, since 3<6π3<\sqrt{6\pi}.
  • If m=3j+1m=3j+1 with j≥0j\ge0, then M=2jM=2j, m−M=j+1m-M=j+1 and (3j+12j)=(3j2j)3j+1j+1≤3(27/4)j\binom{3j+1}{2j}=\binom{3j}{2j}\frac{3j+1}{j+1}\le3(27/4)^j. So c(m)j+1≤9e3j+1(27/4)j/2π<Lj+1c(m)^{j+1}\le9e^{3j+1}(27/4)^j/\sqrt{2\pi}<L^{j+1}, since 9<e2⋅(27/4)2π9<e^2\cdot(27/4)\sqrt{2\pi}.
  • If m=3j+2m=3j+2 with j≥0j\ge0, then M=2j+1M=2j+1 and m−M=j+1m-M=j+1, and (3j+22j+1)\binom{3j+2}{2j+1} is (3j2j)\binom{3j}{2j} times (3j+1)(3j+2)/((2j+1)(j+1))≤9/2(3j+1)(3j+2)/((2j+1)(j+1))\le9/2. So c(m)j+1≤272e3j+2(27/4)j/4π<Lj+1c(m)^{j+1}\le\frac{27}2e^{3j+2}(27/4)^j/\sqrt{4\pi}<L^{j+1}, since 27/2<e⋅(27/4)4π27/2<e\cdot(27/4)\sqrt{4\pi}.

Finally N≥mN\ge m, M≤2m/3M\le2m/3 and (m−M)/m→1/3(m-M)/m\to1/3, so ∣G∣1/m≤L(m−M)/m(N/m)2/3=(1+o(1))L1/3(N/m)2/3|G|^{1/m}\le L^{(m-M)/m}(N/m)^{2/3}=(1+o(1))L^{1/3}(N/m)^{2/3}, and L1/3=e(27/4)1/3L^{1/3}=e(27/4)^{1/3}. □\square

Proposition 3. Let A≥1A\ge1 and ρ≥(e3⋅27/4)A2\rho\ge(e^3\cdot27/4)A^2, so that ρ≥135.6A2\rho\ge135.6A^2 suffices. Every family of more than ρm\rho^m sets of size m≥1m\ge1, all contained in a set of at most AρmA\rho m points, contains a 33-sunflower.

Proof. Otherwise Corollary 2 gives ρm<c(m)m−M(Aρ)M\rho^m<c(m)^{m-M}(A\rho)^M, that is, ρm−M<c(m)m−MAM\rho^{m-M}<c(m)^{m-M}A^M. Since M≤2(m−M)M\le2(m-M) and A≥1A\ge1, this gives ρ<c(m)A2<(e3⋅27/4)A2\rho<c(m)A^2<(e^3\cdot27/4)A^2, a contradiction. □\square

The hypothesis asks nothing about spread or cores. Its use is in the link reduction, link 1 of the sketch. Let FF be a family of nn-sets with more than ρn\rho^n members and no 33-sunflower, where ρ>e3⋅27/4\rho>e^3\cdot27/4. The link GG at an inclusion-maximal TT with ∣FT∣>ρn−∣T∣|F_T|>\rho^{n-|T|} is a family of mm-sets, m=n−∣T∣≥1m=n-|T|\ge1, with ∣G∣>ρm|G|>\rho^m, in which every point lies in at most ρm−1\rho^{m-1} members. Counting incidences, its members cover a set of N>mρm/ρm−1=ρmN>m\rho^m/\rho^{m-1}=\rho m points. Proposition 3 with A=N/(ρm)A=N/(\rho m) then forces

N>ρm(ρe3⋅27/4)1/2>mρ3/211.65.N>\rho m\Bigl(\frac{\rho}{e^3\cdot27/4}\Bigr)^{1/2}>\frac{m\rho^{3/2}}{11.65}.

The link GG is a counterexample to SF(33) at rate ρ\rho. So the links that the reduction produces from counterexamples use, on average, more than ρ3/2/11.65\rho^{3/2}/11.65 points per element of a member, while absolute spread alone forces only more than ρ\rho. The estimate places no restriction on the core of the sunflower it finds. The obstructions of L214 and L215, which defeat matchings and bounded cores, do not affect it. It is still a fixed-universe estimate: it says nothing about links on more points, which is where the whole difficulty of SF(33) now lies.

An intersecting normal form

Proposition 4. Let FF be a family of nn-sets with no 33-sunflower, let S0∈FS_0\in F, and for A⊊S0A\subsetneq S_0 let

F(A)={S∖S0: S∈F, S∩S0=A}.F^{(A)}=\{S\setminus S_0:\ S\in F,\ S\cap S_0=A\}.

Each F(A)F^{(A)} is an intersecting family of (n−∣A∣)(n-|A|)-sets with no 33-sunflower, ∣F∣=1+∑A⊊S0∣F(A)∣|F|=1+\sum_{A\subsetneq S_0}|F^{(A)}|, and if FF is absolutely cc-spread then so is every F(A)F^{(A)}. Consequently, if for some c>1c>1 every intersecting, absolutely cc-spread family of jj-sets without a 33-sunflower has at most (c−1)j(c-1)^j members, for every j≥1j\ge1, then SF(33) holds with R3=cR_3=c.

Proof. The members SS with S∩S0=AS\cap S_0=A are determined by S∖S0S\setminus S_0, so the count holds. Suppose S≠S′S\ne S' have S∩S0=S′∩S0=AS\cap S_0=S'\cap S_0=A and disjoint parts outside S0S_0. Then S∩S′=AS\cap S'=A, so S0,S,S′S_0,S,S' are three distinct members, S≠S0S\ne S_0 because A≠S0A\ne S_0, with all pairwise intersections equal to AA: a 33-sunflower. So F(A)F^{(A)} is intersecting. If three members of F(A)F^{(A)} have common pairwise intersection CC, the corresponding members of FF have common pairwise intersection A∪CA\cup C. For a nonempty UU outside S0S_0, $|F^{(A)}U|\le|F{A\cup U}|\le c^{n-|A|-|U|}$, which is absolute cc-spread. For the consequence, an absolutely cc-spread family of nn-sets with no 33-sunflower has at most 1+∑a=0n−1(na)(c−1)n−a=cn1+\sum_{a=0}^{n-1}\binom na(c-1)^{n-a}=c^n members. □\square

Conversely, Problem 20 for k=3k=3 with base c3c_3 gives the hypothesis for every c≥c3+1c\ge c_3+1, spread or not. With link 2 of the sketch, the target for k=3k=3 is therefore equivalent to the statement that, for some c>1c>1, every intersecting, absolutely cc-spread family of jj-sets without a 33-sunflower has at most (c−1)j(c-1)^j members. In that normal form every sunflower has a nonempty core, and the size rate is within the factor c/(c−1)c/(c-1) of the spread rate. For kk petals the same traces have no k−1k-1 pairwise disjoint members. The reduction is elementary and is not claimed to be new.

Families the slice-rank bound certifies

The robust-sunflower barrier family. The lemma of Alweiss–Lovett–Wu–Zhang that makes their robust-sunflower bound sharp gives, for large ww, a family of ww-sets with at least ((log⁡w)/8)w−w((\log w)/8)^{w-\sqrt w} members and no (1/2,1/2)(1/2,1/2)-robust sunflower. Its proof takes ww disjoint blocks of log⁡(w/c)\log(w/c) points with c=wc=\sqrt w and a family of transversals of them. So no size below (log⁡w)w(1−o(1))(\log w)^{w(1-o(1))} forces a (1/2,1/2)(1/2,1/2)-robust sunflower, and a proof of Problem 20 cannot run through such robust sunflowers alone. The slice-rank bound has no such limit on these families.

Example 5. Let w≥144w\ge144 and L≥217L\ge2^{17}. Every family of transversals of ww blocks of at most LL points each, with at least (L/8)w−w(L/8)^{w-\sqrt w} members, contains a 33-sunflower.

Proof. The transversals are words over the blocks. If there were no 33-sunflower, Lemma 1 would give (L/8)w−w≤3(wM)LM≤3⋅2wL2w/3(L/8)^{w-\sqrt w}\le3\binom wML^M\le3\cdot2^wL^{2w/3}, hence Lw/3−w≤3⋅2w8w−w≤3⋅16wL^{w/3-\sqrt w}\le3\cdot2^w8^{w-\sqrt w}\le3\cdot16^w. As w≥144w\ge144 gives w≤w/12\sqrt w\le w/12, the left side is at least Lw/4≥217w/4L^{w/4}\ge2^{17w/4}, which forces 2w/4≤32^{w/4}\le3, false for w≥7w\ge7. □\square

With L=log⁡wL=\log w, the barrier family above satisfies these hypotheses for every ww with log⁡w≥217\log w\ge2^{17}. The thresholds are not optimized; the point is that the published barrier to the robust-sunflower method is not a barrier to this one.

Sections. Let FF be a family on a set VV, let X′⊆VX'\subseteq V, and let U\mathcal U be a partition of X′X' into nonempty parts. The section F[X′,U]F[X',\mathcal U] consists of the members of FF that lie in X′X' and are unions of parts. The quotient of such a member SS is S/U={U∈U:U⊆S}S/\mathcal U=\{U\in\mathcal U:U\subseteq S\}.

Lemma 6. The map S↦S/US\mapsto S/\mathcal U is injective on the section, and S∩S′S\cap S' is the union of the parts in S/U∩S′/US/\mathcal U\cap S'/\mathcal U. Hence, for every k≥2k\ge2, kk members of the section form a kk-sunflower exactly when their quotients do. The same holds for a section of a link FK={S∖K:K⊆S∈F}F_K=\{S\setminus K:K\subseteq S\in F\}, and a kk-sunflower of the link lifts to one of FF whose core contains KK.

Proof. A member of the section is the union of its quotient, and distinct parts are disjoint, so intersections of members are the unions of the intersections of their quotients. Equal pairwise intersections of members are therefore equivalent to equal pairwise intersections of quotients. A sunflower S1∖K,…,Sk∖KS_1\setminus K,\ldots,S_k\setminus K of the link with core CC gives the sunflower S1,…,SkS_1,\ldots,S_k with core K∪CK\cup C. □\square

Call a section certificate of FF a link FKF_K, KK possibly empty, a section of FKF_K, and a set of quotients with a common number m′m' of parts that is larger than the bound of Corollary 2 for m′m' and N′=∣U∣N'=|\mathcal U|. By Corollary 2 and Lemma 6, a certificate yields a 33-sunflower of FF.

Example 7. In the family B(ρ,m)hB(\rho,m)^h of L214, h≥2h\ge2, fix for every point vv of the outer ground set an inner member Sv∗S^*_v of B(ρ,m)h−1B(\rho,m)^{h-1}, and take the parts {v}×Sv∗\{v\}\times S^*_v. A member ⋃v∈A{v}×Sv\bigcup_{v\in A}\{v\}\times S_v is a union of parts exactly when Sv=Sv∗S_v=S^*_v for every v∈Av\in A, so the section is a copy of B(ρ,m)B(\rho,m) whose quotient is B(ρ,m)B(\rho,m) itself. Its link at the center xx is the full product of the blocks Y1,…,YmY_1,\ldots,Y_m, a word family with ρm\rho^m words over alphabets of ρ\rho symbols. For ρ≥3\rho\ge3 it has three pairwise disjoint words, a sunflower with core {x}\{x\}. Lemma 1 also detects a sunflower there from the number of words and the alphabet sizes alone once ρm−M>3(mM)\rho^{m-M}>3\binom mM, which holds for every ρ≥7\rho\ge7 when mm is large, because 71/3>3/22/37^{1/3}>3/2^{2/3}. For ρ≥136\rho\ge136, this center link also exceeds the bound of Corollary 2, since N=ρmN=\rho m and ρ>c(m)\rho>c(m), and hence gives a section certificate in the narrower sense defined above. In the families of L215, sections whose parts are inner triangle-power members reduce to these. The sunflowers were already known (obstruction note); the point is that sections reach them although the families are intersecting and their point counts lie far beyond the range of Proposition 3.

The absolute families of L214 come from a random thinning, under which the sections of Example 7 retain almost nothing. The sunflowers survive in links at single parts.

Proposition 8. Let GG be an aa-uniform family on VV, let A1,A2,A3∈GA_1,A_2,A_3\in G form a 33-sunflower with core CC, and let HH be a nonempty bb-uniform family with b≥1b\ge1. Let F′F' keep every member of G[H]G[H] independently with probability qq. Then, with probability at least 1−3exp⁡(−q∣H∣a−∣C∣)1-3\exp(-q|H|^{a-|C|}), F′F' contains a 33-sunflower whose core is ⋃v∈C{v}×Sv\bigcup_{v\in C}\{v\}\times S_v for some members Sv∈HS_v\in H; when CC is a single point this core is a single part.

Proof. Fix Sv∈HS_v\in H for v∈Cv\in C. For each ii, the members of G[H]G[H] with outer set AiA_i and fiber SvS_v over every v∈Cv\in C number ∣H∣a−∣C∣|H|^{a-|C|}, since the fibers over Ai∖CA_i\setminus C are free, and these three classes are disjoint. One retained member from each class gives a 33-sunflower with the stated core: the outer sets meet pairwise exactly in CC, where all three fibers agree. Each class is missed with probability (1−q)∣H∣a−∣C∣≤exp⁡(−q∣H∣a−∣C∣)(1-q)^{|H|^{a-|C|}}\le\exp(-q|H|^{a-|C|}). □\square

Every block family B(ρ,m)B(\rho,m) with m≥3m\ge3 has such sunflowers. For ρ≥3\rho\ge3, three pairwise disjoint transversals T1,T2,T3T_1,T_2,T_3 of Y1,…,YmY_1,\ldots,Y_m give the members {x}∪Ti\{x\}\cup T_i, with core {x}\{x\}. For every ρ≥2\rho\ge2, three members {z}∪Yi∪W\{z\}\cup Y_i\cup W of the second kind with a common WW have core {z}∪W\{z\}\cup W. So Proposition 8 applies to random thinnings of every substitution power in this folder whose outer family is a block family, including those of L214, L215 and the varying-scale construction of the refined obstruction note, with a bound that depends on the retention probability.

Corollary 9. Let r≥16r\ge16, ρ=⌈16r⌉\rho=\lceil16r\rceil, m=ρρm=\rho^\rho, h=⌈log⁡2ρ⌉h=\lceil\log_2\rho\rceil, F=B(ρ,m)hF=B(\rho,m)^h and n=(m+1)hn=(m+1)^h. Let F′F' keep every member of FF independently with probability q=2rn/∣F∣q=2r^n/|F|, the thinning in Lemma 4 of the proof of L214.

  • Every section of Example 7 contains fewer than one member of F′F' in expectation.
  • Put t=⌈4ρlog⁡(2ρ)⌉+2<mt=\lceil4\rho\log(2\rho)\rceil+2<m. With probability at least 1−e−n1-e^{-n}, every section of Example 7 contains fewer than tt members of F′F' simultaneously.
  • With probability at least 1−3exp⁡(−em2)1-3\exp(-e^{m^2}), F′F' contains a 33-sunflower whose core is a single part {x}×S\{x\}\times S, with xx the first center of the outer block family and SS an inner member.
  • Hence, with positive probability, F′F' has more than rnr^n members, is absolutely rr-spread and intersecting, contains such a sunflower, and has fewer than tt members in each of those sections.

Proof. As ρ≥256\rho\ge256, h≥8h\ge8. Here κ=1\kappa=1, so ∣B(ρ,m)∣=2ρm|B(\rho,m)|=2\rho^m, and by L214's Lemma 1 ∣F∣=2ρm∣B(ρ,m)h−1∣m+1|F|=2\rho^m|B(\rho,m)^{h-1}|^{m+1} and ∣B(ρ,m)h−1∣=(2ρm)(n′−1)/m≤(2ρ)n′|B(\rho,m)^{h-1}|=(2\rho^m)^{(n'-1)/m}\le(2\rho)^{n'} with n′=(m+1)h−1n'=(m+1)^{h-1}. A section of Example 7 holds 2ρm2\rho^m members of FF, so it retains 2qρm=4rnρm/∣F∣≤4rnρm+1−n2q\rho^m=4r^n\rho^m/|F|\le4r^n\rho^{m+1-n} in expectation, using ∣F∣≥ρn−1|F|\ge\rho^{n-1}. As r≤ρ/16r\le\rho/16 and n≥(m+1)2n\ge(m+1)^2, this is at most 4(ρ 16−(m+1))m+1<14(\rho\,16^{-(m+1)})^{m+1}<1.

For the simultaneous assertion, let N0N_0 be the number of outer points. There are at most ∣H∣N0|H|^{N_0} choices of the section, where H=B(ρ,m)h−1H=B(\rho,m)^{h-1} and N0=2+(2m−ρ)ρ<2ρ(m+1)N_0=2+(2m-\rho)\rho<2\rho(m+1). Using ∣H∣≤(2ρ)n′|H|\le(2\rho)^{n'} and n=(m+1)n′n=(m+1)n' gives

log⁡(∣H∣N0)<2ρnlog⁡(2ρ).\log\bigl(|H|^{N_0}\bigr)<2\rho n\log(2\rho).

The mean μ\mu for each fixed section obeys the bound above, so log⁡μ≤log⁡4+(m+1)log⁡ρ−nlog⁡16≤−n\log\mu\le\log4+(m+1)\log\rho-n\log16\le-n. Indeed n≥(m+1)2n\ge(m+1)^2, log⁡ρ≤m+1\log\rho\le m+1, log⁡4≤n/2\log4\le n/2, and log⁡16>5/2\log16>5/2. The binomial tail bound then gives Pr⁡[X≥t]≤(eμ/t)t≤exp⁡(−t(n−1))\Pr[X\ge t]\le(e\mu/t)^t\le\exp(-t(n-1)). A union bound over all sections, followed by n−1≥n/2n-1\ge n/2, yields

Pr⁡[some such section has at least t members]≤exp⁡(2ρnlog⁡(2ρ)−t(n−1))≤e−n.\Pr[\text{some such section has at least }t\text{ members}] \le\exp\bigl(2\rho n\log(2\rho)-t(n-1)\bigr)\le e^{-n}.

Finally log⁡(2ρ)≤ρ\log(2\rho)\le\rho gives t≤4ρ2+3<ρρ=mt\le4\rho^2+3<\rho^\rho=m for ρ≥256\rho\ge256.

Apply Proposition 8 with G=B(ρ,m)G=B(\rho,m), the sunflower with core C={x}C=\{x\}, a=m+1a=m+1 and H=B(ρ,m)h−1H=B(\rho,m)^{h-1}. Then

q ∣H∣m=rnρm∣H∣≥exp⁡(n′((m+1)log⁡r−log⁡(2ρ))−mlog⁡ρ).q\,|H|^m=\frac{r^n}{\rho^m|H|} \ge\exp\bigl(n'((m+1)\log r-\log(2\rho))-m\log\rho\bigr).

Since 2ρ≤34r2\rho\le34r and r≥16r\ge16, $(m+1)\log r-\log(2\rho)\ge m\log16-\log34 \ge2m$, and with n′≥m+1n'\ge m+1 and log⁡ρ≤m\log\rho\le m the exponent is at least m2m^2. The proof of L214's Lemma 4 bounds the probability that ∣F′∣≤rn|F'|\le r^n by e−rn/4e^{-r^n/4} and the probability that spread fails by e−ne^{-n}, and e−rn/4+2e−n+3exp⁡(−em2)<1e^{-r^n/4}+2e^{-n}+3\exp(-e^{m^2})<1. Every subfamily of FF is intersecting. □\square

The same count works far below the rate of L214. Keep every member of FF independently with probability q′′=Rn/∣F∣q''=R^n/|F|, for any RR with (2ρ)2/(m+1)≤R≤∣F∣1/n(2\rho)^{2/(m+1)}\le R\le|F|^{1/n}. Then q′′∣H∣m=Rn/(2ρm∣H∣)≥2mq''|H|^m=R^n/(2\rho^m|H|)\ge2^m, because

nlog⁡R≥2n′log⁡(2ρ)≥n′log⁡(2ρ)+mlog⁡ρ+(m+1)log⁡2,n\log R\ge2n'\log(2\rho)\ge n'\log(2\rho)+m\log\rho+(m+1)\log2,

so by Proposition 8 the result contains a 33-sunflower with probability at least 1−3exp⁡(−2m)1-3\exp(-2^m). Random subfamilies of these powers therefore keep a sunflower at rates barely above 11; a family that hides its sunflowers must be thinned in a correlated way.

The sunflower of Proposition 8 is a matching in the link at the parts over CC, found through the projection of that link onto the outer family: three members whose outer sets meet only in CC are disjoint outside the core, whatever their other inner fibers. On the simultaneous event of Corollary 9, even choosing a section of Example 7 after seeing F′F' leaves fewer than mm members. Neither its whole quotient, of rank m+1m+1, nor its link at the first-center part, of rank mm, can then exceed the count bounds used in Example 7. For either rank u≥2u\ge2, the bound of Corollary 2 is at least 3(u⌊2u/3⌋)≥3u3\binom u{\lfloor2u/3\rfloor}\ge3u; the unweighted bound of Lemma 1 has the same lower bound for a nonempty family. Some such sections can nevertheless contain a few sunflower members. In particular, the three members selected in Proposition 8 fit into one adaptively chosen section, since their outer petals are disjoint and their core fibers agree.

Disjointness lifts from such projections, while sunflowers with nonempty cores do not in general, since a common outer point can carry different inner fibers. So exact sections certify the unthinned families, while for the thinned ones the sunflower comes from a projected matching; whether another link inside those sections, or a different section, certifies the thinned families is not decided here. Projected matchings after taking links at unions of parts supply an additional certificate for these thinned families.

Where the engine stops

The single-scale window. For a word family of mm coordinates with ρm\rho^m words over alphabets of BB symbols, the alphabet bound of Lemma 1 decides nothing once ρm≤3(mM)BM\rho^m\le3\binom mMB^M, that is, roughly once B>(22/3ρ/3)3/2B>(2^{2/3}\rho/3)^{3/2}; the projection form still applies when the projections to MM coordinates are far from injective. The hitting lemma behind Bell–Chueluecha–Warnke's Lemma 2 needs spread Clog⁡mC\log m. Take a uniformly random subfamily of [B]m[B]^m with ρm\rho^m words, ρm\rho^m an integer and B>ρB>\rho. A cylinder fixing tt coordinates holds ρmB−t<ρm−t\rho^mB^{-t}<\rho^{m-t} of its words in expectation, and for constant ρ\rho, large mm and BB beyond the window, neither the alphabet bound nor the hitting lemma applies. Such families are not plausible counterexamples: the expected number of ordered triples of pairwise disjoint words among them is (B(B−1)(B−2))m(ρm)3/(Bm)3(B(B-1)(B-2))^m(\rho^m)_3/(B^m)_3, about ρ3m((B−1)(B−2)/B2)m\rho^{3m}\bigl((B-1)(B-2)/B^2\bigr)^m, far more than ρm\rho^m when ρ≥3\rho\ge3. The complete second-moment calculation shows that the matching probability tends to one at every fixed rate ρ>(9/2)1/3\rho>(9/2)^{1/3}, uniformly over alphabets B≥3B\ge3 when the requested sample size is available. Thus the random-family side is proved, while its extension to adversarially correlated families remains open.

The residual. Let ρ≥137\rho\ge137. A counterexample to SF(33) at rate ρ\rho is an absolutely ρ\rho-spread family of nn-sets with more than ρn\rho^n members and no 33-sunflower. By Proposition 4 one of its traces is an intersecting, absolutely ρ\rho-spread family of mm-sets, m≥1m\ge1, with more than (ρ−1)m(\rho-1)^m members and no 33-sunflower. Let NN be the number of points its members cover. Proposition 3 at rate ρ−1>e3⋅27/4\rho-1>e^3\cdot27/4, with A=max⁡(1,N/((ρ−1)m))A=\max(1,N/((\rho-1)m)), rules out A=1A=1 and then gives N>m(ρ−1)3/2/11.65N>m(\rho-1)^{3/2}/11.65. By Corollary 2 and Lemma 6 it has no section certificate in any link. The thinned substitution powers of Corollary 9 are intersecting, absolutely spread and large, like the families of this class. In those powers, the sections of Example 7 can fail to give the displayed counting certificates even though a matching in a projected unit-core link finds a sunflower. Since a 33-sunflower is a matching in the link at its core, SF(33) is equivalent to the statement that every family in this class has three pairwise disjoint members in some link. That is a reformulation, not a reduction; its use is to name the families that no known certificate reaches.

What would advance. A dichotomy of the following kind would prove SF(33):

  • (R) an alphabet-independent pseudorandomness condition on a link, under which counting gives three pairwise disjoint members, or a condition that counts sunflowers with arbitrary cores;
  • (S) when the condition fails, a passage to a link, section or projection whose matchings or sunflowers lift, with a controlled increment in an explicit invariant, so that the process ends in case (R) or in a certificate after boundedly many steps per scale.

Any such statement must handle four test cases at once: random families (by (R)); the unthinned substitution powers (by sections); the thinned powers of Corollary 9 (by projected matchings); and the maximal-rate chain obstruction, whose union of two intersecting parts requires keeping both parts. Counting inside a single link is not enough by itself: the families of L214 have no disjoint pair at all in the empty link, at every rate, and their sunflowers lie in other links. The agreement-statistics note supplies concrete Fourier criteria for (R), including a criterion on a binary affine span that permits nonempty cores. It also proves that the aggregate pair-agreement profile does not determine sunflower behavior. The structural implication (S), and therefore the dichotomy, remains open.

The bound of Lemma 1 is for three petals. For k≥4k\ge4 the analogous coordinate function contains terms such as [a=b][c=d][a=b][c=d] that involve every variable, and no saving of this kind is established here.