Supersaturation conjecture for r-partite hypergraphs with Sidorenko gap

About 1 year old · traced to

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 r≥3r\geq 3 and

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

for some 0<α<r−10<\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.

References

Primary source

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

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

No solutions have been posted yet.