- 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.