Gabow's sequential symmetric exchange conjecture for matroid bases
Gabow's sequential symmetric exchange conjecture for matroid bases
Let be a matroid of rank , and let and be bases of . An ordering of a basis is a listing of its elements, so write
Gabow's conjecture. There are orderings and such that
and
are bases for every . This is the sequential symmetric exchange property, equivalently expressible through a cyclic ordering in which both bases form intervals and every cyclically consecutive elements form a basis. The conjecture concerns whether the extreme case of Gabow's symmetric-exchange decomposition can always be achieved.
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.