Directed Sidorenko property for K₂-homomorphic bipartite

Conjecture 1.4 · arXiv:2210.16971

arXiv Conjecture high confidence— first stated 2022-10-30

Status open medium confidence

No paper resolving Conjecture 1.4 of arXiv:2210.16971 was found. The source paper itself shows that the directed Sidorenko property for bipartite oriented graphs is equivalent to an asymmetric undirected Sidorenko property, reducing the conjecture to an open undirected analogue rather than proving it. The two internal-corpus references (arXiv:2312.15333, Nguyen-Scott-Seymour) were verified to concern a different 'Conjecture 1.4' from a Fox-Sudakov induced-subgraph-density paper and are unrelated to the directed Sidorenko setting. Web searches revealed active interest in directed Sidorenko questions but no specific resolution of this conjecture.

Reviewer notes. The conjecture is closely related to the asymmetric (undirected) Sidorenko conjecture, which is itself open; the source paper reduces the directed version to an undirected asymmetric variant (see abstract of 2210.16971). arXiv:2602.12551 ('Sidorenko property and forcing in regular tournaments', 2026) studies Sidorenko-type properties in tournament hosts but focuses on tournament-valued H rather than the bipartite-oriented-graph setting of Conjecture 1.4. No resolution found after 3+ years; conjecture plausibly remains open as a consequence of the undirected asymmetric Sidorenko conjecture also being open.

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

Conjecture. If $B$ is a bipartite oriented graph with a homomorphism $B \to \vec{K}_2$, then $B$ has the directed Sidorenko property.

Context

Observation 3.1 establishes that having a homomorphism to a directed edge is a necessary condition for the directed Sidorenko property. The authors conjecture this condition is also sufficient for bipartite oriented graphs, giving a directed analogue of Sidorenko's conjecture.

Notes. PDF source.

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