Girth conditions and Rota's basis conjecture
Combinatorics
2020-09-03 v2
Abstract
Rota's basis conjecture (RBC) states that given a collection of bases in a matroid of rank , one can always find disjoint rainbow bases with respect to . In this paper, we show that if has girth at least , and no element of belongs to more than bases in , then one can find at least disjoint rainbow bases with respect to . This result can be seen as an extension of the work of Geelen and Humphries, who proved RBC in the case where is paving, and is a pairwise disjoint collection. We make extensive use of the cascade idea introduced by Buci\'c et al.
Keywords
Cite
@article{arxiv.1908.01216,
title = {Girth conditions and Rota's basis conjecture},
author = {Benjamin Friedman and Sean McGuinness},
journal= {arXiv preprint arXiv:1908.01216},
year = {2020}
}
Comments
14 pages, 2 figures