English

On Sidorenko exponents of hypergraphs

Combinatorics 2025-10-02 v2

Abstract

For an rr-graph FF, define Sidorenko exponent s(F)s(F) as s(F):=sup{s0:r-graph H s.t. tF(H)=tKr(r)(H)s>0},s(F):= \sup \{s \geq 0: \exists \text{$r$-graph $H$ s.t. } t_F(H) = t_{K^{(r)}_r} (H)^s > 0\}, where tH1(H2)t_{H_1}(H_2) denotes the homomorphism density of H1H_1 in H2H_2. The celebrated Sidorenko's conjecture states that s(F)=e(F)s(F) = e(F) holds for every bipartite graph FF. It is known that for all r3r \geq 3, the rr-uniform version of Sidorenko's conjecture is false, and only a few hypergraphs are known to be Sidorenko. In this paper, we discover a new broad class of Sidorenko hypergraphs and obtain general upper bounds on s(F)s(F) for certain hypergraphs related to dominating hypergraphs. This makes progress toward a problem raised by Nie and Spiro. We also discover a new connection between Sidorenko exponents and upper bounds on the extremal numbers of a large class of hypergraphs, which generalizes the hypergraph analogue of K\H{o}v\'{a}ri--S\'{o}s--Tur\'{a}n theorem proved by Erd\H{o}s.

Keywords

Cite

@article{arxiv.2509.08680,
  title  = {On Sidorenko exponents of hypergraphs},
  author = {Hyunwoo Lee},
  journal= {arXiv preprint arXiv:2509.08680},
  year   = {2025}
}

Comments

22 pages

R2 v1 2026-07-01T05:30:16.660Z