Direction-flip conjecture for oriented paths
Direction-flip conjecture for oriented paths
For , an oriented path with one direction flip is a path with edges whose directions are consecutive in one direction and then consecutive in the opposite direction, written . An oriented path is TAS if it has the tournament anti-Sidorenko property.
Direction-flip conjecture. For all , an oriented path with edges and one direction flip () 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.