







See by year  See by month  Jump to month  

Balogh József (University of Illinois): A short proof of a variant of the container lemma for 3uniform hyper graphs 



Wednesday, 22. November 2017, 15:30  17:30


Abstract. Many important theorems and conjectures in combinatorics, such as the theorem of Szemerédi on arithmetic progressions and the ErdősStone Theorem in extremal graph theory, can be phrased as statements about families of independent sets in certain uniform hypergraphs. These hypergraphs have a clustering phenomena, which can be summarized in a general theorem, called as Container Theorem, and the method is the container method. The method seems to be surprisingly applicable for enumerating problems, extremal questions in random environment, and proving the existence of some combinatorial structures. In this talk we skip the applications, but provide a short, complete proof of a variant of the container lemma for 3uniform hypergraphs. The pace of the proof will be slow and in a discussion style, the focus will be on to make sure that the audience understands it. 
Location : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged 
Back
JEvents v3.1.8 Stable
Copyright © 20062013