Cordovil–Moreira cyclic ordering conjecture for two matroid bases
Cordovil–Moreira cyclic ordering conjecture for two matroid bases
Let be a finite loopless matroid of rank , and let and be two bases of . A cyclic ordering is an ordering considered cyclically, so that every block of consecutive elements is required to be a base. Cordovil–Moreira's conjecture. There are permutations of the elements of and of the elements of such that the combined sequence is a cyclic ordering in which every cyclically consecutive elements form a base. This conjecture is known for graphical matroids, but remains open for general matroids.
Sources & referencesView supporting material
Primary source
Jan van den Heuvel and Stéphan Thomassé, “Cyclic Orderings and Cyclic Arboricity of Matroids”, arXiv:0912.2929 (2011).
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.