English

Girth conditions and Rota's basis conjecture

Combinatorics 2020-09-03 v2

Abstract

Rota's basis conjecture (RBC) states that given a collection B\mathcal{B} of nn bases in a matroid MM of rank nn, one can always find nn disjoint rainbow bases with respect to B\mathcal{B}. In this paper, we show that if MM has girth at least no(n)n-o(\sqrt{n}), and no element of MM belongs to more than o(n)o(\sqrt{n}) bases in B\mathcal{B}, then one can find at least no(n)n - o(n) disjoint rainbow bases with respect to B\mathcal{B}. This result can be seen as an extension of the work of Geelen and Humphries, who proved RBC in the case where MM is paving, and B\mathcal{B} 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

R2 v1 2026-06-23T10:38:58.306Z