The edge-statistics conjecture for $\ell \ll k^{6/5}$
Combinatorics
2021-08-12 v3 Probability
Abstract
Let and be positive integers. We prove that if , then in every large enough graph , the fraction of -vertex subsets that induce exactly edges is at most . Together with a recent result of Kwan, Sudakov, and Tran, this settles a conjecture of Alon, Hefetz, Krivelevich, and Tyomkyn.
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