Title: Halfway to Rota's Basis Conjecture
|Affiliation:||University of Waterloo|
Rota’s Basis Conjecture is that any rank-n matroid with n disjoint bases B_1, …, B_n has n disjoint transversal bases; a basis is transversal if it contains exactly one element from each B_i. In this talk we present the proof of Bucić, Kwan, Pokrovskiy, and Sudakov from last year that there are (1/2-o(1))n disjoint transversal bases. This is the first linear bound.
200 University Avenue West
Waterloo, ON N2L 3G1