Wiki
Wiki

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

Updated


Claim. Write f(r)(n;s,j)f^{(r)}(n;s,j) for the largest number of edges of an rr-uniform hypergraph on nn vertices containing no jj distinct edges that span at most ss vertices, and π(r,t,j)\pi(r,t,j) for the limit of n−tf(r)(n;(r−t)j+t,j)n^{-t}f^{(r)}(n;(r-t)j+t,j), the paper's notation with its kk, the number of edges, written jj here to keep erdosproblems.com's kk. Theorem 1.1 of Chao, Huang and Liu states that π(r,t,j)=2/(t! (2(rt)−1))\pi(r,t,j)=2/(t!\,(2\binom rt-1)) for all integers r>t≥2r>t\ge2 and every odd j≥3j\ge3, which at r=3r=3, t=2t=2 is 1/51/5. Theorem 1.2 states that π(3,2,j)>1/6\pi(3,2,j)>1/6 for every even j≥4j\ge4; its proof bounds lim inf⁡n→∞n−2f(3)(n;j+2,j)\liminf_{n\to\infty}n^{-2}f^{(3)}(n;j+2,j) below by 1/6+1/(2∣Jℓ∣)1/6+1/(2|J_\ell|), with JℓJ_\ell the reserved pairs of an explicit recursive seed (Definition 3.19, Proposition 3.20), so it does not need the existence of the limit, which Delcourt and Postle proved. A 33-graph contains a member of erdosproblems.com's Fk\mathcal F_k, the 33-graphs with kk vertices and k−2k-2 edges, exactly when some k−2k-2 of its edges span at most kk vertices, so ex3(n,Fk)=f(3)(n;k,k−2)\mathrm{ex}_3(n,\mathcal F_k)=f^{(3)}(n;k,k-2), the case j=k−2j=k-2, of the same parity as kk. Hence

ex3(n,Fk)=(15+o(1))n2for odd k≥5,lim inf⁡n→∞ex3(n,Fk)n2>16for even k≥6,\mathrm{ex}_3(n,\mathcal F_k)=\Bigl(\frac15+o(1)\Bigr)n^2 \quad\text{for odd }k\ge5, \qquad \liminf_{n\to\infty}\frac{\mathrm{ex}_3(n,\mathcal F_k)}{n^2}>\frac16 \quad\text{for even }k\ge6,

and the displayed asymptotic fails at every k≥5k\ge5 with Fk\mathcal F_k the single family the erdosproblems.com wording defines, so the erdosproblems.com wording, an assertion about every k≥5k\ge5, is false. The transfer from the theorems to the erdosproblems.com wording is the identification of the forbidden families just made. The values agree with the refereed ones: the limit 1/51/5 at k=5k=5, 77 and 99, and the limits 7/367/36 and 61/33061/330 and the lower bound 3/163/16 at k=6k=6, 88 and 1010, all above 1/61/6. For even kk the paper's concluding remarks place the limit in (1/6,1/5](1/6,1/5], and its Question 5.1 leaves the value open from k=10k=10 on. The theorems are new on this problem at every k≥11k\ge11; the refutations at k=5k=5 to 1010 are on Glock's page, the (6,4) page, the (7,5), (8,6) and (9,7) page and the (10,8) page, and the case k=11k=11 was proved independently on the (11,9) page.

The refutation uses only the lower bounds: 1/5−o(1)1/5-o(1) for odd kk, from the paper's Theorem 3.6, and the bound above 1/61/6 for even kk. Both come from seeds fed to the paper's Lemmas 3.4 and 3.5, its form of the packing theorem of Glock, Joos, Kim, Kühn, Lichev and Pikhurko (their Theorem 3.1). The paper's AI statement says that the lower bounds were obtained without AI assistance and that the authors used ChatGPT-5.6 as a collaborative tool for the upper bounds and the manuscript.

Why it is rejected. It answers the erdosproblems.com wording, the single families Fk\mathcal F_k, not the modified Statement of Problem 1076, whose family is cumulative: under the modified Statement a 33-graph avoiding F4∪⋯∪Fk\mathcal F_4\cup\dots\cup\mathcal F_k is linear, so the theorems say nothing against it at any kk, and the page does not count toward the problem's standing. The problem page's Notes credit the result.

Acceptance. None documented. The paper is an arXiv preprint, read in its first version (29 September 2026, 22 pages): the abstract, Theorems 1.1 and 1.2 (p. 2), the AI-usage paragraph (p. 5), the statements of Lemmas 3.4 and 3.5 and Theorem 3.6 (p. 12), the proof of Theorem 1.2 (Subsection 3.2) and the concluding remarks (Section 5). erdosproblems.com does not cite it on this problem, and its curator makes no statement about it. The proof is unreviewed, and no formalization is known.