BIMSA >
Research seminar in Discrete Mathematics
Research seminar in Discrete Mathematics
Asymptotically-tight packing and covering with transversal bases in Rota’s basis conjecture
Asymptotically-tight packing and covering with transversal bases in Rota’s basis conjecture
Organizers
Jie Ma
, Benjamin Sudakov
Speaker
Lisa Sauermann
Time
Tuesday, March 3, 2026 5:05 PM - 6:15 PM
Venue
Online
Online
Zoom 787 662 9899
(BIMSA)
Abstract
Rota’s basis conjecture from 1989 asserts that, given any n bases $B_1,...,B_n$ of a vector space of dimension n (or, more generally, a matroid of rank $n$), one can find a collection of n disjoint transversal bases. In other words, this means that the union
$B_1 \cup ... \cup B_n$ can be decomposed into n new bases of the vector space (or matroid), each consisting of exactly one element from each of the original bases $B_1,...,B_n$. In this talk, we discuss some progress towards this famous conjecture, showing that the union $B_1 \cup ... \cup B_n$ contains $(1-o(1))n$ disjoint transversal bases, and also that the union $B_1 \cup ... \cup B_n$ can be covered by $(1+o(1))n$ transversal bases. Joint work with Richard Montgomery.
$B_1 \cup ... \cup B_n$ can be decomposed into n new bases of the vector space (or matroid), each consisting of exactly one element from each of the original bases $B_1,...,B_n$. In this talk, we discuss some progress towards this famous conjecture, showing that the union $B_1 \cup ... \cup B_n$ contains $(1-o(1))n$ disjoint transversal bases, and also that the union $B_1 \cup ... \cup B_n$ can be covered by $(1+o(1))n$ transversal bases. Joint work with Richard Montgomery.
Speaker Intro
Lisa Sauermann is a professor at the University of Bonn. She obtained her
PhD in 2019 at Stanford University under the supervision of Jacob Fox. After postdoctoral positions at Stanford University and the Institute for Advanced Study in Princeton, she spent two years at MIT as an Assistant Professor, before moving to Bonn in 2023.