Pokrovskiy, Alexey;
(2025)
Rota's Basis Conjecture holds asymptotically.
Proceedings of the American Mathematical Society
, 153
pp. 4101-4118.
10.1090/proc/16581.
Preview |
Text
RotaPAMS.pdf - Accepted Version Download (420kB) | Preview |
Abstract
Rota’s Basis Conjecture is a well known problem from matroid theory, that states that for any collection of n bases in a rank n matroid, it is possible to decompose all the elements into n disjoint rainbow bases. Here an asymptotic version of this is proved. We show that it is possible to find n − o(n) disjoint rainbow independent sets of size n − o(n).
| Type: | Article |
|---|---|
| Title: | Rota's Basis Conjecture holds asymptotically |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1090/proc/16581 |
| Publisher version: | https://doi.org/10.1090/proc/16581 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Mathematics |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10213468 |
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months
Archive Staff Only
 |
View Item |
