References & Citations
Mathematics > Combinatorics
Title: Improved bounds for Rota's Basis Conjecture
(Submitted on 31 Aug 2017 (v1), last revised 5 Feb 2018 (this version, v2))
Abstract: We prove that, if $B_1, \dots, B_n$ are disjoint bases of a rank-$n$ matroid, then there are at least $\lfloor{\frac{n}{6 \lceil{\log n}\rceil}}\rfloor$ disjoint transversals of $(B_1, \dots, B_n)$ that are also bases.
Submission history
From: Jim Geelen [view email][v1] Thu, 31 Aug 2017 20:45:45 GMT (5kb)
[v2] Mon, 5 Feb 2018 15:43:14 GMT (6kb)
Link back to: arXiv, form interface, contact.