Matroid Theory Seminar

Thursday, June 2, 2016 3:30 pm - 4:30 pm EDT (GMT -04:00)

Title: On almost all matroids

Speaker: Peter Nelson
Affiliation University of Waterloo
Room: MC 5417

Abstract: I will (for real this time) 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 and have the rank-m self-dual uniform matroid as a minor.