English

Sidorenko Hypergraphs and Random Tur\'an Numbers

Combinatorics 2025-06-23 v2

Abstract

Let ex(Gn,pr,F)\mathrm{ex}(G_{n,p}^r,F) denote the maximum number of edges in an FF-free subgraph of the random rr-uniform hypergraph Gn,prG_{n,p}^r, and let s(F):=sup{s:H, tF(H)=tKrr(H)s+e(F)>0}s(F):=\sup\{s: \exists H,\ t_F(H)=t_{K_r^r}(H)^{s+e(F)}>0\}. Following recent work of Conlon, Lee, and Sidorenko, we prove non-trivial lower bounds on ex(Gn,pr,F)\mathrm{ex}(G_{n,p}^r,F) whenever s(F)>0s(F)>0, i.e. FF is not Sidorenko. This connection between Sidorenko's conjecture and random Tur\'an problems gives new lower bounds on ex(Gn,pr,F)\mathrm{ex}(G_{n,p}^r,F) whenever s(F)>0s(F)>0, and further allows us to establish upper bounds for s(F)s(F) whenever upper bounds for ex(Gn,pr,F)\mathrm{ex}(G_{n,p}^r,F) are known. As a consequence, we prove that s(Er(Kk+1k))=1rks(\mathrm{E}^r(K_{k+1}^k))=\frac{1}{r-k} where Er(Kk+1k)\mathrm{E}^r(K_{k+1}^k) is the rr-expansion of Kk+1kK_{k+1}^k.

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

R2 v1 2026-06-28T12:29:28.469Z