TOPICS
Search

White's Conjecture


White's conjecture (White 1980) asserts that any two multisets of matroid bases having the same multiset union can be connected by symmetric basis exchanges. Larson (2026) gave a counterexample consisting of a binary matroid of matroid rank 9 on 18 elements. GPT-5.5 Pro found the example, and Larson supplied a proof not requiring a computer.

The weaker version allowing arbitrary replacements of two matroid bases by two others with the same multiset union remains open. Thus the counterexample does not refute every version of White's conjecture.


See also

Binary Matroid, Mason's Conjecture on Flats, Matroid Basis, Symmetric Basis Exchange

Explore with Wolfram|Alpha

References

Larson, M. "Counterexamples to Two Conjectures about Matroids." 2 Jul 2026. https://arxiv.org/abs/2607.02208.White, N. L. "A Unique Exchange Property for Bases." Linear Algebra Appl. 31, 81-91, 1980. https://doi.org/10.1016/0024-3795(80)90209-8.

Cite this as:

Weisstein, Eric W. "White's Conjecture." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/WhitesConjecture.html

Subject classifications