Friday, December 1, 2017 3:30 pm
-
3:30 pm
EST (GMT -05:00)
Title: Turan problems for matroids
Speaker: | Peter Nelson |
Affiliation: | University of Waterloo |
Room: | MC 5501 |
Abstract:
Given a fixed simple binary matroid N, what is the maximum size of a simple rank-r binary matroid that does not contain N a restriction? We discuss this question, analogies to similar problems in graph theory, and deep tools in additive combinatorics that allow us to give a surprisingly precise answer in many cases.