Kajitani–Miyano–Ueno conjecture on cyclically orderable matroids
Kajitani–Miyano–Ueno conjecture on cyclically orderable matroids
Let be a matroid with ground set and rank function . A matroid is cyclically orderable if it has a cyclic permutation of its elements such that any consecutive elements form a basis. For every nonempty subset , define
when , and define otherwise. Let
Kajitani–Miyano–Ueno conjecture. The matroid is cyclically orderable if and only if
Equivalently, this asserts that cyclic orderability is characterized by for every nonempty , with the stated convention when . The paper verifies the conjecture for all paving matroids, but the general case is not resolved here.
Sources & referencesView supporting material
Primary source
Sean McGuinness, “Cyclic Orderings of Paving Matroids”, arXiv:2308.12239 (2024).
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.