The bipartite lower-tail conjecture in the sparse limit
The bipartite lower-tail conjecture in the sparse limit
Let be a graph and . Define and let be the problem of minimizing over graphons subject to . Sparse bipartite conjecture. For every bipartite graph and every , the constant graphon is the unique minimizer of .
This is the sparse-limit analogue of the finite- bipartite lower-tail conjecture. The supplied text does not state a resolution; the result is known in cases covered by Sidorenko's conjecture.
Sources & referencesView supporting material
Primary source
Yufei Zhao, “On the lower tail variational problem for random graphs”, arXiv:1502.00867 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.