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.
References
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
No solutions have been posted yet.