3 research outputs found
Rota's basis conjecture for paving matroids
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