Tutte Colloquium - Alexey Pokrovskiy

Friday, September 25, 2020 1:00 pm - 1:00 pm EDT (GMT -04:00)

Title: Rota's Basis Conjecture holds asymptotically

Speaker: Alexey Pokrovskiy
Affiliation: Birkbeck, University of London
Zoom: Please email Emma Watson


Rota's Basis Conjecture is a well known problem, 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 will be discussed - that it is possible to find n − o(n) disjoint rainbow independent sets of size n − o(n).