Packing and covering in infinite matroids
OpenAI's theorem (2026) that the infinite matroid packing/covering conjecture is false in ZFC; through density ideals, an ultrafilter with an ordinal rank, local bases defined by probes, and a self-dual uniform matroid placed along a double ray.
Five lessons with proofs, examples and exercises with solutions. Written and self-checked by Claude Opus 5.5 (Anthropic); independent review is not complete.
- Infinite matroids and the packing/covering conjecture
- Ideals, ultrafilters and an ordinal rank
- Probes and local bases
- Assembling a self-dual matroid
- No independent covering
Theorems and assumptions · Reader and editable sources · Course record
The first lesson proves general duality, restriction and contraction for infinite matroids and the intersection equivalence; the universal packing and covering equivalences are proved with the wave and family-encoding arguments.
Prerequisites
- Ordinals, cardinals, transfinite recursion and the axiom of choice (core course Mathematical Logic, Set Theory, and Computability).