Weighted exchange-distance conjecture for matroid basis pairs
Let be a matroid over a ground set , let and be compatible pairs of disjoint bases, and let be a weight function. The weighted exchange distance is the minimum total weight of symmetric exchanges transforming one pair into the other, or if no such sequence exists. For a set , write for the sum of the weights of its elements.
Weighted exchange-distance conjecture. The weighted exchange distance of and is at most
The paper proposes this as a weighted extension of Hamidoune's conjecture and proves it for several classes of matroids, including strongly base orderable, split, and certain graphic matroids, while the general case remains open.
References
Primary source
Kristóf Bérczi, Bence Mátravölgyi and Tamás Schwarcz, “Weighted exchange distance of basis pairs”, arXiv:2211.12750 (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
No solutions have been posted yet.