Gabow–Kajitani–Ueno–Miyano cyclic ordering conjecture for matroids

Let MM be a matroid of rank r(M)r(M) 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 MM on a circle so that every r(M)r(M) consecutive elements form a basis of MM.

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

Never refreshed

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.