Asymmetric and classical Sidorenko property equivalence

Equivalence of asymmetric and classical Sidorenko properties · arXiv:2210.16971

arXiv Informal medium confidence— first stated 2022-10-30

Authors: Jacob Fox, Zoe Himwich, Nitya Mani, Yunkun Zhou

Status open high confidence

The conjecture that the asymmetric Sidorenko property and the classical Sidorenko property coincide for bipartite graphs was posed in arXiv:2210.16971 and remains open. The source paper was published in the Electronic Journal of Combinatorics in 2025 (vol. 32(3), P3.38). Subsequent work on tournament Sidorenko-type inequalities (arXiv:2512.11222) cites the source paper and summarises its reduction of directed Sidorenko to the asymmetric undirected setting, but does not address the bipartite equivalence conjecture; no resolution has been found in the indexed literature.

Reviewer notes. No follow-up found that resolves the bipartite equivalence. The source paper was published in Electron. J. Combin. 32 (2025) no. 3, P3.38. arXiv:2512.11222 ('New Sidorenko-type inequalities in tournaments', 2025) cites the source as [genFHMZ22] and notes the directed/asymmetric undirected equivalence established there, but works on tournament variants and does not address whether asymmetric = classical for bipartite graphs. arXiv:2402.08418 ('Variations on Sidorenko's conjecture in tournaments', 2024) is similarly tangential. The conjecture is plausible given that all known examples satisfying the classical property also satisfy the asymmetric version, but no proof is known.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).

Informal. It is conjectured that the asymmetric Sidorenko property and the classical Sidorenko property are equivalent for bipartite graphs.

Context

The asymmetric Sidorenko property is a priori stronger than the classical Sidorenko property. The authors note that essentially all bipartite graphs known to satisfy the classical Sidorenko property are also known to satisfy the asymmetric version, lending credence to the belief that the two properties coincide.

Notes. Reported as a widely held community belief without explicit attribution to specific authors; no formal labelled environment.

Source paper

A note on directed analogues of the Sidorenko and forcing conjectures
Jacob Fox, Zoe Himwich, Nitya Mani, Yunkun Zhou · 2022-10-30
https://arxiv.org/abs/2210.16971 PDF source