Sidorenko Hypergraphs and Random Tur\'an Numbers
Combinatorics
2025-06-23 v2
Abstract
Let denote the maximum number of edges in an -free subgraph of the random -uniform hypergraph , and let . Following recent work of Conlon, Lee, and Sidorenko, we prove non-trivial lower bounds on whenever , i.e. is not Sidorenko. This connection between Sidorenko's conjecture and random Tur\'an problems gives new lower bounds on whenever , and further allows us to establish upper bounds for whenever upper bounds for are known. As a consequence, we prove that where is the -expansion of .
Keywords
Cite
@article{arxiv.2309.12873,
title = {Sidorenko Hypergraphs and Random Tur\'an Numbers},
author = {Jiaxi Nie and Sam Spiro},
journal= {arXiv preprint arXiv:2309.12873},
year = {2025}
}
Comments
18 pages (+2 page Appendix), 1 figure