Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Write for the largest number of edges of a -uniform hypergraph on vertices containing no edges on at most vertices, and for the limit of , which exists by Delcourt and Postle; this is the paper's notation with its , the number of edges, written here to keep erdosproblems.com's . Theorem 1.1 of Bodnár, Pikhurko, Sun, Wang and Zeng states that . The -graphs with no nine edges on at most eleven vertices are exactly the -graphs with no member of erdosproblems.com's , the family with vertices and edges, so
not : the displayed asymptotic fails at with the single family the erdosproblems.com wording defines, so the erdosproblems.com wording, an assertion about every , is false. The transfer from the theorem to the erdosproblems.com wording is the identification of the two forbidden families.
The refutation needs only the lower bound , which Section 3 of the paper proves by a finite-field construction: a -graph built from blocks of diamonds sharing a private pair, in which every edges span at least vertices for and every nine edges span at least twelve (Lemma 3.3), fed to the packing theorem of Glock, Joos, Kim, Kühn, Lichev and Pikhurko (the paper's Theorem 3.1). The matching upper bound comes from linear programs that a computer generates and solves, with the code and certificates in the arXiv ancillary folder. The paper's declaration of generative AI use (p. 13) says that the authors used ChatGPT to help with the finite case analysis behind the construction, including a Python program it generated for the vertex counts in the proof of Lemma 3.3, and that generative AI wrote some routine parts of the SageMath code for the upper bound. The paper says the result was obtained independently of Chao, Huang and Liu, whose Theorem 1.1 contains it. Its Theorem 1.2, , is an upper bound at and refutes nothing; with the lower bound on the (10,8) page it places the limit at between and .
Why it is rejected. It answers the erdosproblems.com wording, the single family , not the modified Statement of Problem 1076, whose family is cumulative: under the modified Statement a -graph avoiding is linear, so the theorem says nothing against it, 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 (2 October 2026): the abstract, the introduction with Theorems 1.1 and 1.2 (pp. 1--3), the lower-bound proof of Section 3 and the declaration of generative AI use (p. 13). erdosproblems.com does not cite it on this problem, and its curator makes no statement about it. The proof is unreviewed, the computer certificates were not run here, and no formalization is known.