Upcoming Talks

Mathematisches Kolloquium

Title: Hypergraph containers with applications in discrete geometry
Speaker: Dr. Oliver Roche-Newton (RICAM, Linz, Austria)
Date: 17.04.2020, 14:00 Uhr
Room: Seminarraum Analysis-Zahlentheorie, Kopernikusgasse 24, 2.OG
Abstract:

In recent years, the newly developed theory of hypergraph containers has resulted in several remarkable results in graph theory and extremal combinatorics. Essentially, this theory gives detailed information about the independent sets of hypergraphs, provided that the edges are distributed reasonably well. I will discuss recent joint work with Audie Warren, in which these tools were applied to problems in discrete geometry. In particular, an upper bound for the number of subsets of the finite plane with no collinear triples is given.