Tel-Aviv University
School of Mathematical Sciences

Department Colloquium


Monday, March 9, 2015

Schreiber 006, 12:15



Mathias Schacht


University of Hamburg



Turán-type problems for quasirandom hypergraphs



Abstract:
Extremal problems for hypergraphs concern the maximum density of large hypergraphs H that do not contain a copy of a given hypergraph F. Estimating the so-called Turán-densities is a central problem in combinatorics. However, despite a lot of effort precise estimates are know for only known for very few hypergraphs F.

We consider a variation of the problem, where the large hypergraphs H satisfy in addition quasirandom conditions on its edge distribution. We present recent progress based on joint work with Chr. Reiher and V. Rödl. In particular, we established a computer free proof of a recent result of Glebov, Kral and Volec on the Turán-density on weakly quasirandom hypergraphs not containing the 3-uniform hypergraph with three edges on four vertices.




Coffee will be served at 12:00 before the lecture
at Schreiber building 006