Videos

On the Applications of Counting Independent Sets in Hypergraphs

Presenter
September 8, 2014
Keywords:
  • Independent Sets
MSC:
  • 05C69
Abstract
Recently, Balogh-Morris-Samotij and Saxton-Thomason developed a method of counting independent sets in hypergraphs. During the talk, I show a recent application of the method; solving the following Erdos problem: What is the number of maximal triangle-free graphs? If there is some extra time in the talk, I will survey some other recent applications. These applications are partly joint with Das, Delcourt, Liu, Mycroft, Petrickova, Sharifzadeh and Treglown.