Anti-Sidorenko orientation of every tree

Conjecture 1.12 · arXiv:2402.08418

arXiv Conjecture high confidence— first stated 2024-02-13

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

Status partial high confidence

The conjecture remains open in full generality. The source paper (2402.08418) already confirms it for trees with at most one vertex of even degree. A follow-up paper (arXiv:2512.11222, He–Mani–Nie–Tung–Wei, 2025) proves the conjecture for all caterpillars (Theorem 1.4) and reduces the full conjecture to a restricted class: trees that are not caterpillars with at least 2 vertices of even degree and no isomorphic pair (their Conjecture 1.5). Specific open cases such as the '2-3-4 tree' are identified as Problem 1.6.

Cited literature (1)

partial New Sidorenko-type inequalities in tournaments (2025)

Xiaoyu He, Nitya Mani, Jiaxi Nie, Nathan Tung, Fan Wei · arXiv preprint · arXiv:2512.11222

Proves every caterpillar has a tournament anti-Sidorenko orientation (Theorem 1.4) and reduces Conjecture 1.12 to the subclass of non-caterpillar trees with at least 2 vertices of even degree and no isomorphic pair (Conjecture 1.5); the full conjecture remains open.

Reviewer notes. The two internal references (2312.15572 and 2312.15333) are false positives from fuzzy matching — both are about Erdos-Hajnal / induced subgraph density and have no bearing on Conjecture 1.12. The only confirmed follow-up is arXiv:2512.11222 (verified via WebFetch), which gives substantial partial progress.

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

Conjecture. For every undirected tree, there exists some orientation that has the tournament anti-Sidorenko property.

Context

After characterising exactly which orientations of stars are tournament anti-Sidorenko (Theorem 1.11), the authors note it is natural to ask whether every undirected tree admits at least one anti-Sidorenko orientation. They confirm the conjecture for all undirected trees with at most one vertex of even degree (Proposition 1.13).

Source paper

Variations on Sidorenko's conjecture in tournaments
Jacob Fox, Zoe Himwich, Nitya Mani, Yunkun Zhou · 2024-02-13
https://arxiv.org/abs/2402.08418 PDF source