Combinatorics·OpenAI Math·Result 185·Lean formalisation listed
Counterexamples to infinite matroid intersection and packing/covering
One of the 372 results in OpenAI's public mathematics catalogue, filed under combinatorics: 1 preprint, the latest dated 24 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 the Infinite Matroid Packing/Covering Conjecture
The animation for this result has not been released yet. Subscribe on YouTube to catch it.
What OpenAI claims
Disproves the unrestricted infinite matroid intersection and packing/covering conjectures in ZFC, using two self-dual partitional matroids on a countably infinite ground set. The same examples answer Joó’s partitional-matroid question negatively. They are neither finitary nor cofinitary, so Nash-Williams’ original finitary conjecture remains outside the result. (Lean)
Paper
A Counterexample to the Infinite Matroid Packing/Covering Conjecture
We construct in ZFC two self-dual partitional matroids on a countably infinite common ground set that admit neither a packing/covering partition nor an intersection witness. This disproves the unrestricted infinite matroid packing/covering and intersection conjectures and answers Joó's question for two partitional matroids negatively. The examples are neither finitary nor cofinitary.
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
- 186Uniform influence and sharp thresholds for graph and hypergraph propertiesLean
- 187Snaky in 21 Maker movesLean
- 188The sharp terminal leave in random triangle removalLean
- 189Cycle–clique Ramsey numbersLean
- 190Polynomial removal fails for ordered binary matricesLean
- 191A power improvement in the Heilbronn triangle lower boundLean