White's symmetric exchange conjecture for matroid bases
White's symmetric exchange conjecture for matroid bases
Let be a matroid, and let and be unordered pairs of bases such that the multiset union of and is equal to the multiset union of and . Farber's conjecture. It is possible to obtain from by repeatedly replacing by a symmetric exchange . This is the case of White's symmetric exchange conjecture, also known as Farber's conjecture. The paper gives a counterexample to this assertion, so it is false.
Sources & referencesView supporting material
Primary source
Matt Larson, “Counterexamples to two conjectures about matroids”, arXiv:2607.02208 (2026).
Additional references
12 papers in this index state this conjecture (2010–2026). The statement above is taken from the most recent of them; the others are arXiv:2606.13960, arXiv:2511.00696, arXiv:2510.04163, arXiv:2507.12100, arXiv:2101.03081, arXiv:1811.00272, arXiv:1601.08199, arXiv:1501.00224, arXiv:1412.4496, arXiv:1312.3428, arXiv:1011.1010.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.