Graphs and Matroids Seminar - Shayla Redlin

Title: Halfway to Rota's Basis Conjecture

Abstract:

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.