Supersaturation conjecture for r-partite hypergraphs with Sidorenko gap
Supersaturation conjecture for r-partite hypergraphs with Sidorenko gap
For an -partite -graph , let be its Sidorenko gap, defined by
Assume and
for some . The hypergraph supersaturation conjecture. There exists a positive constant such that, if is an -vertex -graph with , then contains at least
copies of .
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
Sign in to submit a solution.
No solutions have been posted yet.