The edge-statistics conjecture for $\ell \ll k^{6/5}$

Anders Martinsson, Frank Mousset, Andreas Noever +1

Let $k$ and $\ell$ be positive integers. We prove that if $1\le \ell \le o_k(k^{6/5})$, then in every large enough graph $G$, the fraction of $k$-vertex subsets that induce exac…