Gabow's exchange-distance conjecture for disjoint matroid bases
Gabow's exchange-distance conjecture for disjoint matroid bases
Let be a matroid of rank , and let and be disjoint bases. The exchange distance of two basis sequences is the minimum number of symmetric exchanges needed to transform one sequence into the other. Gabow's conjecture. The exchange distance of and is . This problem was formulated by Gabow and later stated as a conjecture by Wiedemann and by Cordovil and Moreira. It is known for several classes of matroids, but remains open in general.
Sources & referencesView supporting material
Primary source
Kristóf Bérczi, Bence Mátravölgyi and Tamás Schwarcz, “Reconfiguration of basis pairs in regular matroids”, arXiv:2311.07130 (2023).
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.