Super-linear edge-statistics conjecture
Super-linear edge-statistics conjecture
Let denote the limiting maximum proportion of -vertex subsets inducing exactly edges. Super-linear edge-statistics conjecture. For all pairs satisfying
we have
The paper proves the analogous assertion when both edge counts are quadratic in and proposes replacing “quadratic” by “super-linear.” This strengthening remains open.
Sources & referencesView supporting material
Primary source
Noga Alon, Dan Hefetz, Michael Krivelevich and Mykhaylo Tyomkyn, “Edge-statistics on large graphs”, arXiv:1805.06848 (2019).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.