Combinatorics·OpenAI Math·Result 190·Lean formalisation listed
Polynomial removal fails for ordered binary matrices
One of the 372 results in OpenAI's public mathematics catalogue, filed under combinatorics: 1 preprint, the latest dated 25 September 2026. This page quotes OpenAI's own summary of the claim, links the paper and abstract, and will embed the animation.
Latest paper
Polynomial removal fails for ordered binary matrices
The animation for this result has not been released yet. Subscribe on YouTube to catch it.
What OpenAI claims
Disproves polynomial ordered binary matrix removal with one fixed 66×66 zero–one pattern. Matrices can require many binary-entry changes to become pattern-free while their copy density is smaller than every proposed polynomial bound in that distance. Copies preserve row and column orders and match both zeros and ones. (Lean)
Paper
Polynomial removal fails for ordered binary matrices
We construct a fixed 66×66 binary matrix for which ordered matrix removal has no polynomial bound. This disproves the polynomial ordered binary matrix-removal conjecture. Ordered copies preserve the separate row and column orders and match both zeros and ones; removal permits changing entries in either direction.
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
- 191A power improvement in the Heilbronn triangle lower boundLean
- 192Boolean functions violate the square-root degree bound by arbitrary factorsLean
- 155A counterexample to periodic tiling in dimension threeLean
- 156Borsuk's conjecture fails in dimension nineLean
- 157Graph coloring, clique minors, and Colin de Verdière invariantsLean
- 158The Euclidean plane cannot be colored with five colorsVideoLean