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.