On the evolution of structure in triangle-free graphs

Matthew Jenssen, Will Perkins, Aditya Potukuchi

We study the typical structure and the number of triangle-free graphs with $n$ vertices and $m$ edges where $m$ is large enough so that a typical triangle-free graph has a cut cont…