Combinatorics·OpenAI Math·Result 161·Lean formalisation listed
Counterexamples to Sidorenko’s conjecture and the forcing conjecture
One of the 372 results in OpenAI's public mathematics catalogue, filed under combinatorics: 1 preprint, the latest dated 23 September 2026. This page quotes OpenAI's own summary of the claim, links the paper and abstract, and will embed the animation.
Latest paper
A counterexample to Sidorenko's conjecture
The animation for this result has not been released yet. Subscribe on YouTube to catch it.
What OpenAI claims
Disproves Sidorenko's conjecture with a connected bipartite pattern on 35 vertices and 66 edges that occurs less frequently than in a random graph of the same edge density. The same pattern disproves the forcing conjecture of Skokan and Thoma: matching its density and the edge density of a constant graphon need not force quasirandomness. (Lean)
Paper
A counterexample to Sidorenko's conjecture
We disprove Sidorenko's conjecture with a bipartite graph on 35 vertices and 66 edges: its homomorphism density in some finite simple graph is smaller than the conjectured lower bound. The same connected graph also disproves the forcing conjecture: at one fixed density, asymptotically matching the edge and pattern densities does not imply quasirandomness.
Status
Preprint. The paper has not been independently reviewed. Treat the result as OpenAI's claim until other mathematicians have checked it. If a video exists, it illustrates the statement; it is not the proof.
Related results in Combinatorics
- 162Counterexamples to Ryser’s covering conjectureLean
- 164Hindman’s finite sums and products conjecture
- 165The Harary–Hill and Zarankiewicz crossing-number formulasWrite-upVideoLean
- 166The higher-dimensional Erdős distinct-distances conjecture
- 167Planar distinct distances and unit-distance boundsLean
- 168Combinatorial invariance of Kazhdan–Lusztig polynomialsLean