Direction-flip conjecture for oriented paths

For k3k\geq 3, an oriented path with one direction flip is a path with kk edges whose directions are consecutive in one direction and then consecutive in the opposite direction, written \rightarrow\dots \rightarrow \leftarrow\dots \leftarrow. An oriented path is TAS if it has the tournament anti-Sidorenko property.

Direction-flip conjecture. For all k3k\geq 3, an oriented path with kk edges and one direction flip (\rightarrow\dots \rightarrow \leftarrow\dots \leftarrow) is TAS.

The paper proves that the six-edge path with the displayed direction pattern is neither TAS nor TS, but this conjecture concerns the broader one-flip family; the apparent tension should be checked against the exact placement of the flip and the preceding example.

Sources & referencesView supporting material

Primary source

Xiaoyu He, Nitya Mani, Jiaxi Nie, Nathan Tung and Fan Wei, “New Sidorenko-type inequalities in tournaments”, arXiv:2512.11222 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.