Tight 5-cycle Turán density (AI, Lean)
Awaiting review
Importance: major (4 of 5)The takeaway
On 20–21 November 2026 Peter Graham deposited on Hexagon five papers whose proofs, Lean code and text were “produced by AI models … working under the author’s direction”.
Status
- Claim
Awaiting review
- Our reporting
- Low confidence
- Verification
- Lean-verified
- Importance
- Major (4 of 5)
- Last verified
- 22 November 2026
Your AI and this story
- GPT-6.2 Astra174 days after its cutoff
- Claude Opus 5.5144 days after its cutoff
- Gemini 4 Hydrogen235 days after its cutoff
- Grok 4.7174 days after its cutoff
None of these four assistants can know about it. The closest, Claude Opus 5.5, stops 144 days before it.
Key facts
- Tight five-cycle (Hexagon 2611.00770, 21 Nov; Zenodo v3 19 Nov): claims π(C5^3) = 2√3 − 3; lower bound from Mubayi and Rödl’s recursive construction, upper bound by following the reduction of Bodnár, León, Liu and Pikhurko, with the two estimates needed for C5 alone established by exact rational certificates
- Context: Bodnár, León, Liu and Pikhurko (arXiv 2506.03223, June 2025) proved 2√3 − 3 for the pair {C4^3, C5^3} and for tight ℓ-cycles with ℓ ≥ 7 not divisible by 3; Kamčev, Letzter and Pokrovskiy (arXiv 2209.08134) had handled long cycles; C5 alone stayed open
- Lean: theorem TightCycleC5.Bridge.mubayi_rodl_checked states that ex(n, C5)/binom(n,3) tends to 2√3 − 3; besides the standard axioms it depends on ‘exactly 692 named native_decide facts, evaluated by compiled code, so the check trusts Lean’s compiler and runtime as well as its kernel’
- Provenance (all five deposits): ‘The proofs, the Lean formalization and the text were produced by AI models (from OpenAI and Anthropic), working under the author’s direction … I follow the statements, not every proof step’; Hexagon label: some parts checked and understood by a human
- Cocircuit diameter conjecture (Hexagon 2611.00740; Zenodo 29 Oct): a rationally realizable uniform rank-41 oriented matroid on 80 elements with cocircuit-graph diameter at least 42 > n − r + 2 = 41; Lean checks a different realizing matrix, the printed perturbations are proved on paper only
- Locally toroidal regular 4-polytopes (Hexagon 2611.00707; Zenodo v4 29 Oct): existence half of Schulte–Weiss Problem 16 (2006) and McMullen–Schulte Conjecture 10C7 (2002), the universal polytope {{4,4}(s,0),{4,4}(u,0)} exists for all distinct odd s, u ≥ 3; finiteness and classification remain open; group and polytope theorems in Lean
- Colin de Verdière invariant (Hexagon 2611.00727; Zenodo 11 Nov): two intrinsically knotted 23-edge graphs have μ = 6 and no Heawood-family minor, against a proposal of van der Holst stated as a conjecture by Mattman and Pavelescu; certified matrices and exhaustive enumeration, no Lean
- Game chromatic number (Hexagon 2611.00771; Zenodo 19 Nov): monotone classes with bounded game chromatic number have bounded arboricity, answering Zhu’s Question 3 (1999); Lean with the Kühn–Osthus theorem as an explicit hypothesis
Show 3 more
- Code: github.com/6/clank-lab (one tagged folder per result)
- 22 Nov sweep, five more Graham deposits on Hexagon (21 Nov, same provenance: ‘produced by AI models, working under the author’s direction … I follow the statements, not every proof step’): c_{7,3} = 1302, the seventh ternary density Hales–Jewett number, confirming Polymath1’s tentative value and closing its bounds 1302 ≤ c_{7,3} ≤ 1348, by SAT refutations of nineteen formulas (Hexagon 2611.00794)
- Also: a four-dimensional 4-reptile simplex, answering Kynčl and Patáková’s question whether a 4-dimensional k-reptile simplex can have k a square but not a fourth power, against the Matoušek–Safernová conjecture (2611.00797); the eleven-vertex graph H is not 4-flat and has no Heawood-family minor, against Georgakopoulos and Winter’s conjecture on excluded minors for 4-flatness (2611.00796); every even period except 2, 12, 14 and 18 occurs for an asymmetric periodic billiard path in the regular pentagon, the 2018 conjecture of Davis and Lelièvre, with Lean (2611.00795); the base-14 5-simplex is not Ehrhart positive, refuting Solus’s conjecture, with Lean (2611.00793)
What happened
Peter Graham, who signs deposits on Zenodo and Hexagon and publishes Lean code in the GitHub repository 6/clank-lab, put five papers on Hexagon on 20–21 November 2026. Each says that the proofs, the Lean formalization and the text “were produced by AI models, working under the author’s direction”, and that the work “has not yet been reviewed by experts”. The models are not named beyond “from OpenAI and Anthropic” in the tight-cycle paper.
The tight-cycle paper claims the full value π(C5^3) = 2√3 − 3. The 2025 paper of Bodnár, León, Liu and Pikhurko had reached this
value when the tight four-cycle is forbidden as well; the new paper says it establishes “the two estimates needed for the five-cycle
alone by exact rational certificates” and checks the counting argument in Lean. The Lean check uses 692 native_decide facts, so it
trusts Lean’s compiler and runtime as well as its kernel, which the paper states.
Why it matters
If it holds, the tight five-cycle result settles a named problem in hypergraph Turán theory, and the cocircuit diameter counterexample refutes a conjecture in the polyhedral-diameter line (Hirsch-type bounds). All five are unrefereed, the human contributor says he does not follow every proof step, and the strongest Lean check rests on compiled computation. They need expert review before they count as results. We found no reactions on 21 November.
What is disputed or not yet verified
| Verification | Lean (trusting the compiler for native_decide); not reviewed by experts |
|---|
Sources
13 sources from 4 sites. Numbers match the chips in the text.
13 sources: 13 primary
Primary
- Hexagon 2611.00770: The Turán density of the tight five-cycle (Graham)hexagonmath.org, paper
- Zenodo: The Turán density of the tight five-cycle (Lean and checkers)doi.org, code
- Hexagon 2611.00740: A counterexample to the cocircuit diameter conjecturehexagonmath.org, paper
- Hexagon 2611.00707: Existence of locally toroidal regular 4-polytopeshexagonmath.org, paper
- Hexagon 2611.00727: The Heawood family is not the complete list of excluded minors for μ ≤ 5hexagonmath.org, paper
- Hexagon 2611.00771: Monotone classes of bounded game chromatic number have bounded arboricityhexagonmath.org, paper
- GitHub 6/clank-lab: Lean developments and checkersgithub.com, code
- arXiv 2506.03223: The Turán density of short tight cycles (Bodnár, León, Liu, Pikhurko)arxiv.org, paper
- Hexagon 2611.00794: The seventh ternary density Hales–Jewett number (Graham)hexagonmath.org, paper
- Hexagon 2611.00797: A four-dimensional 4-reptile simplex (Graham)hexagonmath.org, paper
- Hexagon 2611.00796: The Heawood family is not the complete list of excluded minors for 4-flat graphs (Graham)hexagonmath.org, paper
- Hexagon 2611.00795: Combinatorial periods of asymmetric billiard trajectories in the regular pentagon (Graham)hexagonmath.org, paper
Show all 13 sources
- Hexagon 2611.00793: A base-r simplex that is not Ehrhart positive (Graham)hexagonmath.org, paper
Changes
- Added five further Graham deposits of 21 Nov (Polymath1 c_{7,3} = 1302, 4-reptile simplex, 4-flat excluded minors, pentagon billiard periods, Solus’s conjecture refuted) (science agent; Hexagon API records)
- Filed (science agent; Hexagon API provenance records, Zenodo records, PDF of 2611.00770)