Matroid Theory Seminar - Peter Nelson

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.