Rota’s Basis Conjecture for Paving Matroids

Jim Geelen, Peter Humphries · SIAM Journal on Discrete Mathematics · 2006

Rota conjectured that, given n disjoint bases of a rank‐n matroid M, there are n disjoint transversals of these bases that are all bases of M. We prove a stronger statement for the class of paving matroids.

Read the paper · More papers on PaperTik