White's conjecture on equivalence of matroid basis sequences
White's conjecture on equivalence of matroid basis sequences
Let be a matroid, and let
be sequences of bases of of the same length. Two basis sequences are equivalent if one can be obtained from the other by a composition of symmetric exchanges between two sequence positions. They are compatible if, for every ground-set element , it occurs equally many times in the two sequences:
White's conjecture. The sequences and are equivalent if and only if they are compatible. Compatibility is evidently necessary, and the conjecture is connected with toric ideals, Gröbner bases, and the connectivity of basis-pair graphs. It remains open even for sequences of length two.
Sources & referencesView supporting material
Primary source
Kristóf Bérczi and Tamás Schwarcz, “Exchange distance of basis pairs in split matroids”, arXiv:2203.01779 (2022).
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.