Austen Fletcher

Cyclic basis orderings of uniformly dense rank-three matroids

A matroid M is uniformly dense if no subset is denser than the ground set, and has a cyclic basis ordering if its ground set can be arranged in a cycle so that every r(M) consecutive elements form a basis. Kajitani, Ueno and Miyano conjectured in 1988 that the second property is...