Tutte Colloquium - Peter Nelson

Friday, March 10, 2023 3:30 pm - 3:30 pm EST (GMT -05:00)

Title: Matroids without cliques

Speaker: Peter Nelson
Affiliation: University of Waterloo
Location: MC 5501 or contact Eva Lee for Zoom link

Abstract: The class of graphs that omit some fixed complete graph as a minor is very well-studied; in particular, the densest graphs in the class are known. The analogous question for matroids is just as well-motivated, but seems harder to answer. I will discuss some recent progress in this area, which reduces a bound from doubly exponential to singly exponential. This is joint work with Sergey Norin and Fernanda Rivera Omana.