Independent sets in hypergraphs

Series
Graph Theory Working Seminar
Time
Wednesday, August 29, 2018 - 4:30pm for 1.5 hours (actually 80 minutes)
Location
Skile 006
Speaker
Xiaofan Yuan – Georgia Tech
Organizer
Xingxing Yu
Many combinatorial questions can be formulated as problems about independent sets in uniform hypegraphs, including questions about number of sets with no $k$-term arithmetic progression and questions about typical structure of $H$-free graphs. Balogh, Morris, and Samotij and, independently, Saxton and Thomason gave an approximate structural characterization of all independent sets in uniform hypergraphs with natural contitions on edge distributions, using something called "containers". We will go through the proof of the hypergraph container result of Balogh, Morris, and Samotij. We will also discuss some applications of this container result.