Supersaturation conjecture for r-partite hypergraphs with Sidorenko gap

From papers

For an rr-partite rr-graph FF, let s(F)s(F) be its Sidorenko gap, defined by

s(F):=sup{s:H, tF(H)=tKrr(H)s+e(F)>0}.s(F):=\sup\left\{s:\exists H,\ t_F(H)=t_{K_r^r}(H)^{s+e(F)}>0\right\}.

Assume r3r\geq 3 and

ex(F,n)=O(nrα)\operatorname{ex}(F,n)=O(n^{r-\alpha})

for some 0<α<r10<\alpha<r-1. The hypergraph supersaturation conjecture. There exists a positive constant cc such that, if GG is an nn-vertex rr-graph with e(G)cnαe(G)\geq cn^{\alpha}, then GG contains at least

nv(F)o(1)(e(G)nr)e(F)+s(F)n^{v(F)-o(1)}\left(\frac{e(G)}{n^r}\right)^{e(F)+s(F)}

copies of FF.

This conjecture is motivated by the failure of the direct supersaturation analogue for non-Sidorenko hypergraphs and is intended to incorporate the Sidorenko gap. The statement is presented as an open direction in the paper.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Lirong Deng, Jie Han, Jiaxi Nie and Sam Spiro, “Supersaturation of odd linear cycles”, arXiv:2504.05116 (2025).

Solutions 0

No solutions have been posted yet.