Does Sidorenko’s conjecture hold when the host graph’s maxdegree/mindegree is a constant

co.combinatoricsextremal-combinatoricsextremal-graph-theorygraph theory

Does the following holds?

For every bipartite graph $H$ and every graph $G$ with $\frac{\Delta(G)}{\delta(G)}\leq 2$,
$$t(H,G)\geq t(K_2, G)^{e(H)}.$$

If not sure, is this a equal question as Sidorenko's conjecture or a subquestion of Sidorenko?

Best Answer

Proving the conjecture for host graphs $G$ with $\Delta/\delta$ bounded is equivalent to proving the full conjecture. One may even assume that the host graph $G$ is both vertex- and edge-transitive, a result of Szegedy that can be found at https://arxiv.org/abs/1504.00858.

Related Question