Wiki
Wiki

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

Updated


This is an author-recorded analysis by Plasma AI of Junichiro Fukuyama, The Sunflower Conjecture Proven, arXiv:2212.13609v3, specifically Section 2, Step 2 (Lemma 2.1, printed p. 4) and Step 3 (equation (2.4), printed p. 5). The construction below satisfies the paper's stated hypotheses, contradicts Lemma 2.1, and makes (2.4) fail for every sequence. It also shows directly why the later near-complete pair-disjointness conclusion cannot hold with the required core size.

The family has many sunflowers. This analysis therefore refutes the stated intermediate assertions, not the sunflower conjecture or Theorem 1.1 as a mathematical statement. It is not an independently accepted review. The proof sketch keeps the full target open.

Parameters and an admissible family

Use the paper's notation, with mm the set size and kk the number of petals. For any real c≥20c\ge20, take

k=3,h=ec,b+=9e2c,b=81ec2,m=⌈2b⌉,k=3,\qquad h=e^c,\qquad b_+=9e^{2c},\qquad b=81e^{c^2}, \qquad m=\lceil2b\rceil, β=⌈m/c⌉,A=log⁡(hb+)=3c+log⁡9,γ=e−A(β+3).\beta=\lceil m/c\rceil,\qquad A=\log(hb_+)=3c+\log9, \qquad \gamma=e^{-A(\beta+3)}.

These are exactly the parameter relations in Section 2: choose ϵ=1/log⁡c\epsilon=1/\log c. Allowing every c≥20c\ge20 permits arbitrarily small ϵ\epsilon, rather than relying on a disputed interpretation of "sufficiently small" at one fixed value.

Partition a ground set into mm blocks, each containing mm points, and let F\mathcal F consist of all transversals. Then ∣F∣=mm|\mathcal F|=m^m. For a nonempty set DD meeting every block at most once,

∣F[D]∣∣F∣=m−∣D∣<b−∣D∣.\frac{|\mathcal F[D]|}{|\mathcal F|}=m^{-|D|}<b^{-|D|}.

For every other DD, the left side is zero. Thus F\mathcal F satisfies the strict Γ(b)\Gamma(b) condition, ∣F∣>bm|\mathcal F|>b^m, and m>b/km>b/k, all as required in the setup. Ordered pairs, including identical members, are counted throughout, as in the paper.

For independent uniform members T,UT,U, their intersection size has the binomial probabilities

pj=Pr⁡(∣T∩U∣=j)=(mj)m−j(1−1/m)m−j.(1)p_j=\Pr(|T\cap U|=j) =\binom mj m^{-j}(1-1/m)^{m-j}. \tag{1}

Write Pj\mathcal P_j for the corresponding ordered-pair layer, so ∣Pj∣=pj∣F∣2|\mathcal P_j|=p_j|\mathcal F|^2.

The frequent layers

The paper calls a layer frequent when pj>γp_j>\gamma. Its neighbor family N\mathcal N consists of the layers 0≤j≤β0\le j\le\beta, and N∗\mathcal N_* is the union of the frequent neighbor layers. The family M\mathcal M defined in Step 2 is a subfamily of N∗\mathcal N_*; the extra deletions in its definition need not be evaluated for this counterexample.

There is an integer JJ such that

1≤J<β/2,N∗=⋃j=0JPj.(2)1\le J<\beta/2,\qquad \mathcal N_*=\bigcup_{j=0}^J\mathcal P_j. \tag{2}

Here are explicit bounds establishing (2). Since m≥cm\ge c, β≤2m/c≤m/10\beta\le2m/c\le m/10, and β≥6\beta\ge6. Also p0=(1−1/m)m≥e−2>1/8>γp_0=(1-1/m)^m\ge e^{-2}>1/8>\gamma, using log⁡(1−x)≥−2x\log(1-x)\ge-2x for 0≤x≤1/20\le x\le1/2. The adjacent ratio is

pj+1pj=m−j(j+1)(m−1).(3)\frac{p_{j+1}}{p_j}=\frac{m-j}{(j+1)(m-1)}. \tag{3}

Consequently p1>p0p_1>p_0 and the probabilities strictly decrease after j=1j=1. In the notation of the paper the unique maximizing index is j∗=1j_*=1.

Set L=⌈β/2⌉L=\lceil\beta/2\rceil. The binomial estimate gives pL≤(e/L)Lp_L\le(e/L)^L. Moreover,

log⁡L−1≥c2−log⁡(2c)−1>3A(c≥20).\log L-1\ge c^2-\log(2c)-1>3A\qquad(c\ge20).

The last inequality holds at c=20c=20, and its left side minus right side has positive derivative thereafter. Hence

pL<e−3AL≤e−(3/2)Aβ≤e−A(β+3)=γ.p_L<e^{-3AL}\le e^{-(3/2)A\beta} \le e^{-A(\beta+3)}=\gamma.

This proves (2) by monotonicity.

The failure at equation (2.3)

The index j=J+1j=J+1 is in Case 3 of Step 2, with g(j)=Jg(j)=J. Since this layer is infrequent and M⊆N∗\mathcal M\subseteq\mathcal N_*,

(N−M)∩PJ+1=PJ+1.(\mathcal N-\mathcal M)\cap\mathcal P_{J+1}=\mathcal P_{J+1}.

The ratio asserted to be less than γ\gamma when the proof invokes (2.3) in Case 3 is therefore exactly

∣(N−M)∩PJ+1∣∣Pg(J+1)∣=m−J(J+1)(m−1)>1−2/cβ>γ.(4)\frac{|(\mathcal N-\mathcal M)\cap\mathcal P_{J+1}|} {|\mathcal P_{g(J+1)}|} =\frac{m-J}{(J+1)(m-1)} >\frac{1-2/c}{\beta}>\gamma. \tag{4}

For the final comparison, γ≤e−60β\gamma\le e^{-60\beta} and 1−2/c≥9/101-2/c\ge9/10 suffice. The Case 1 argument bounds deletions from a frequent layer using the bad-core mass. In Case 3 the entire infrequent layer has already been deleted. That argument does not apply to it.

The next two sections show that this is a false intermediate conclusion, not merely an omitted proof of an otherwise valid estimate.

Lemma 2.1 is false

For an intersection of size jj, the number of sequences of all its subsets is

H(j)=∑i=0j(ji)i!=j!∑t=0j1t!<3j!.(5)H(j)=\sum_{i=0}^j\binom ji i! =j!\sum_{t=0}^j\frac1{t!}<3j!. \tag{5}

Thus the paper's positive sequence count satisfies

∣σ+(N)∣∣F∣2=∑j=0JpjH(j)<3(J+1)≤3(β+1),(6)\frac{|\sigma_+(\mathcal N)|}{|\mathcal F|^2} =\sum_{j=0}^Jp_jH(j) <3(J+1)\le3(\beta+1), \tag{6}

because pjj!≤1p_jj!\le1 by (1).

Put j=J+1j=J+1. In Case 3 the negative sequence family retains all sequences of subsets of size at most g(j)=Jg(j)=J. Each pair in Pj\mathcal P_j therefore contributes at least (jj−1)(j−1)!=j!\binom j{j-1}(j-1)!=j! sequences. Consequently

∣σ−(M)∣∣F∣2≥pjj!=(m)jmj(1−1/m)m−j≥18(1−β/m)β≥18e−4β/c,(7)\frac{|\sigma_-(\mathcal M)|}{|\mathcal F|^2} \ge p_jj! =\frac{(m)_j}{m^j}(1-1/m)^{m-j} \ge\frac18(1-\beta/m)^\beta \ge\frac18e^{-4\beta/c}, \tag{7}

where (m)j=m(m−1)⋯(m−j+1)(m)_j=m(m-1)\cdots(m-j+1). The last inequality uses β/m≤2/c\beta/m\le2/c and log⁡(1−x)≥−2x\log(1-x)\ge-2x.

Combining (6) and (7) gives

∣σ−(M)∣∣σ+(N)∣>e−4β/c24(β+1)≥e−(4+4/c)β>3βγ.(8)\frac{|\sigma_-(\mathcal M)|}{|\sigma_+(\mathcal N)|} >\frac{e^{-4\beta/c}}{24(\beta+1)} \ge e^{-(4+4/c)\beta} >3^\beta\gamma. \tag{8}

Here 24(β+1)≤e4β24(\beta+1)\le e^{4\beta} for integers β≥1\beta\ge1, and 3βγ<e−(3c−log⁡3)β3^\beta\gamma<e^{-(3c-\log3)\beta} with 3c−log⁡3>4+4/c3c-\log3>4+4/c. Inequality (8) is the opposite of Lemma 2.1.

No sequence satisfies (2.4)

The failure also reaches the exact selection rule in Step 3. A sequence C^\hat C is a fixed ordering of the elements of its terminal set CC. The notation [C^][\hat C] selects sequences extending that order as a prefix. If the positive sequence count at this prefix is nonzero, CC must be a partial transversal and its size rr must satisfy 0≤r≤J0\le r\le J.

Conditioning both independently chosen members to contain CC has probability m−2rm^{-2r}. The remaining intersection has distribution Bin⁡(m−r,1/m)\operatorname{Bin}(m-r,1/m). Formula (5) then gives

∣σ+(N)[C^]∣∣F∣2<3(β+1)m−2r.(9)\frac{|\sigma_+(\mathcal N)[\hat C]|}{|\mathcal F|^2} <3(\beta+1)m^{-2r}. \tag{9}

For negative sequences, again use the total-intersection layer J+1J+1. Put d=J+1−r≥1d=J+1-r\ge1. Extending the fixed prefix to a subset of size JJ contributes (dd−1)(d−1)!=d!\binom d{d-1}(d-1)!=d! sequences per pair in that layer. It follows that

∣σ−(M)[C^]∣∣F∣2≥m−2r(m−r)dmd(1−1/m)m−r−d≥18m−2re−4β/c.(10)\begin{aligned} \frac{|\sigma_-(\mathcal M)[\hat C]|}{|\mathcal F|^2} &\ge m^{-2r}\frac{(m-r)_d}{m^d} (1-1/m)^{m-r-d}\\ &\ge\frac18m^{-2r}e^{-4\beta/c}. \end{aligned} \tag{10}

The bounds in (7) apply because r+d=J+1≤βr+d=J+1\le\beta and d≤βd\le\beta. The ratio in (9)–(10) is therefore greater than e−(4+4/c)βe^{-(4+4/c)\beta}. But the coefficient demanded by (2.4) obeys

b+−β+r−1≤b+−β/2=e−(c+log⁡3)β<e−(4+4/c)β,b_+^{-\beta+r-1}\le b_+^{-\beta/2} =e^{-(c+\log3)\beta} <e^{-(4+4/c)\beta},

using r≤J<β/2r\le J<\beta/2 and c≥20c\ge20. Hence (2.4) fails at every prefix with a positive denominator. A prefix with zero positive count cannot satisfy its strict inequality either. The set CC whose existence Step 3 asserts does not exist for this family.

A direct check on the final required property

The same obstruction is visible without the sequence counts. For any partial transversal CC of size r≤βr\le\beta and any T∈F[C]T\in\mathcal F[C], the fraction of U∈F[C]U\in\mathcal F[C] satisfying T∩U=CT\cap U=C is exactly

(m−1)m−rmm−r=(1−1/m)m−r≤e−(1−r/m)≤e−9/10<12.(11)\frac{(m-1)^{m-r}}{m^{m-r}} =(1-1/m)^{m-r} \le e^{-(1-r/m)} \le e^{-9/10}<\frac12. \tag{11}

Proposition 2.3 requires this fraction to exceed 1−1/(ck)1-1/(ck), which here is at least 59/6059/60. Thus no CC in the permitted size range can have even one member satisfying its condition ϕ(T)\phi(T). The product family has mm pairwise disjoint members, so this failure concerns the stronger near-complete disjointness of the whole link.

Scope and possible repairs

The setup preceding Step 1 assumes uniformity, the strict spread condition, and the parameter relations checked above. It does not assume that F\mathcal F is sunflower-free. If such an extra hypothesis is imposed in a different proof by contradiction, this example lies outside that revised domain. That revision would still need new reasoning: the estimate invoked in Case 3 does not use sunflower-freeness, and no repair of it on that restricted domain is supplied here.

Making γ\gamma smaller or allowing larger fixed constants in Lemma 2.1 does not repair this construction: the factorial number of sequences amplifies the first infrequent layer, while (8) separates the two sides exponentially in β\beta. A new argument would have to change the sequence weights or the truncation, use additional structure, or allow a much larger core for the near-complete disjointness conclusion. Those changes would require rechecking the conversion from sequence estimates to pair counts in Lemma 2.2.

The prefix display on p. 5 uses an undefined α\alpha where its surrounding notation calls for σ\sigma; the analysis uses that intended reading. Sequence lengths are counted by terminal set size, following the explicit subset-size truncation on p. 3. Neither notational issue is the counterexample.

The mathematical derivation is independent of L214 and L215. The product family is the familiar transversal family; the new use here is to test these exact parameter choices and assertions of v3. No novelty or complete audit of the remaining proof is claimed.

Source-reading receipt. The primary HTML of arXiv:2212.13609v3 and its PDF text were examined on 2026-10-15: all four steps of Section 2 were read, with detailed checks of the definitions, Lemma 2.1, (2.4), and the interface to Proposition 2.3. The exact v3 PDF was also inspected through 300 dpi page images: pp. 2–5 confirm the parameters, definitions, Lemma 2.1, its Case 3 use of (2.3), and (2.4); p. 7 confirms Proposition 2.3. The arXiv TeX agrees on the strict spread condition and the Case 3 formulas. The argument above is a symbolic construction valid for every c≥20c\ge20; it does not rely on a finite numerical search or a cached computation.