English

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

Combinatorics 2021-08-12 v3 Probability

Abstract

Let kk and \ell be positive integers. We prove that if 1ok(k6/5)1 \leq \ell \leq o_k(k^{6/5}), then in every large enough graph GG, the fraction of kk-vertex subsets that induce exactly \ell edges is at most 1/e+ok(1)1/e + o_k(1). Together with a recent result of Kwan, Sudakov, and Tran, this settles a conjecture of Alon, Hefetz, Krivelevich, and Tyomkyn.

Keywords

Cite

@article{arxiv.1809.02576,
  title  = {The edge-statistics conjecture for $\ell \ll k^{6/5}$},
  author = {Anders Martinsson and Frank Mousset and Andreas Noever and Miloš Trujić},
  journal= {arXiv preprint arXiv:1809.02576},
  year   = {2021}
}

Comments

8 pages; published version

R2 v1 2026-06-23T03:58:16.304Z