Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For and , every -uniform hypergraph on vertices is the union of at most copies of (single edges) and (tetrahedra), no two sharing an edge: the question of Problem 719 restricted to these parameters. Equivalently, a -graph with edges and a largest edge-disjoint tetrahedron packing of size satisfies . As the forum entry and the deposit's abstract describe the manuscript, The Erdős–Sauer clique decomposition problem for 3-graphs: verification through nine vertices and local packing reductions, the cases follow from a near-Turán reduction together with the exact small Turán numbers, a range the abstract says an earlier working report had independently verified; the case is proved with the Steiner system by a direct packing argument, and with an , a random relabeling and a count of collisions among the missing triples. The manuscript also proves lemmas on how edges pack and are covered near a largest set of edge-disjoint tetrahedra, which give structural hypotheses under which the inequality holds in general; the entry's notes say the general conjecture is not claimed.
Submission note. Posted to erdosproblems.com as a proof claim by Rafik Zeraoulia (account Rafikzeraoulia2025) on 7 September 2026, giving "OpenAI GPT-5.6 Thinking" as the AI used:
The paper verifies the r=3 Erdős–Sauer clique-decomposition bound for all 3-uniform hypergraphs on at most nine vertices. The cases n=8 and n=9 are proved using Steiner systems: S(3,4,8) gives a direct packing argument for n=8, while n=9 uses an S(3,4,10), random relabelling, and a collision count for missing triples. The paper also develops local packing-covering lemmas around a maximum tetrahedron packing, giving structural sufficient conditions for the conjectured inequality. Notes: The general r=3 conjecture is not claimed to be solved; the new finite verification extends the known range through n=9.
Covers. The case for every . It says nothing about with or about any .
Claimant. Rafik Zeraoulia, who deposited the manuscript on Zenodo on 7 September 2026 (DOI 10.5281/zenodo.22568303, version 1.1, CC BY 4.0) and posted the claim on the erdosproblems.com forum the same day, naming OpenAI GPT-5.6 Thinking as the tool. The claimant's comment of 8 February 2026 in the problem's discussion thread had reported an exhaustive check of the inequality for all -graphs on vertices, with ; a thread comment has no page of its own.
Acceptance. None: the preprint is not refereed, no outside reviewer has endorsed it, the entry has no comments, and the site labels the problem OPEN. This account follows the Zenodo abstract and the forum entry.