Gabow–Kajitani–Ueno–Miyano cyclic ordering conjecture for matroids
Gabow–Kajitani–Ueno–Miyano cyclic ordering conjecture for matroids
Let be a matroid of rank whose ground set is the union of two disjoint bases.
Cyclic ordering conjecture. It is possible to place the elements of the ground set of on a circle so that every consecutive elements form a basis of .
This conjecture connects matroid basis exchange properties with cyclic orderings. The source attributes its formulation to Kajitani, Ueno, and Miyano, following an earlier suspicion of Gabow; its general status is not resolved in the provided text.
Sources & referencesView supporting material
Primary source
Michał Lasoń and Mateusz Michałek, “On the toric ideal of a matroid”, arXiv:1302.5236 (2014).
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.