The next case of Andrásfai's conjecture

Tomasz Łuczak, Joanna Polcyn, Christian Reiher

Let $\mathrm{ex}(n,s)$ denote the maximum number of edges in a triangle-free graph on $n$ vertices which contains no independent sets larger than $s$. The behaviour of $\mathrm{ex}…