Thursday, May 5, 2016 3:30 pm
-
3:30 pm
EDT (GMT -04:00)
Title: On almost all matroids
Speaker: | Peter Nelson |
Affiliation: | University of Waterloo |
Room: | MC 5417 |
Abstract: I will discuss a recent paper of Pendavingh and Van der Pol that resolved several natural, long-standing conjectures about the properties of almost all matroids. Namely, for some m that is polylogarithmic in n, almost all matroids on n elements are m-connected, have girth at least m, and have the rank-m self-dual uniform matroid as a minor.