Tutte Colloquium - Peter Nelson

Friday, August 5, 2016 3:30 pm - 3:30 pm EDT (GMT -04:00)

Title: Almost all matroids are non-representable

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

Abstract: I will prove a recent result giving an upper bound on the number of representable matroids, implying that these matroids are vanishingly rare among all matroids. I will also discuss consequences, related conjectures, and work towards establishing a matching lower bound.