Weighted exchange-distance conjecture for matroid basis pairs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.