English

Improved bounds for Rota's Basis Conjecture

Combinatorics 2018-02-06 v2

Abstract

We prove that, if B1,,BnB_1, \dots, B_n are disjoint bases of a rank-nn matroid, then there are at least n6logn\lfloor{\frac{n}{6 \lceil{\log n}\rceil}}\rfloor disjoint transversals of (B1,,Bn)(B_1, \dots, B_n) that are also bases.

Keywords

Cite

@article{arxiv.1709.00075,
  title  = {Improved bounds for Rota's Basis Conjecture},
  author = {Sally Dong and Jim Geelen},
  journal= {arXiv preprint arXiv:1709.00075},
  year   = {2018}
}

Comments

6 pages. Final version. Accepted for publication in Combinatorica

R2 v1 2026-06-22T21:29:44.803Z