Graphs and Matroids Seminar - Shayla Redlin

Thursday, November 14, 2019 4:00 pm - 4:00 pm EST (GMT -05:00)

Title: Halfway to Rota's Basis Conjecture

Speaker: Shayla Redlin
Affiliation: University of Waterloo
Room: MC 5501

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.