TAS ubiquity conjecture for oriented paths

An oriented path of length nn is a path with nn directed edges. Let a fraction be taken over all orientations of the path, and write on(1)o_n(1) for a quantity tending to zero as nn tends to infinity.

TAS ubiquity conjecture. A (12on(1))(\frac 1 2 - o_n(1)) fraction of all oriented paths of length nn are TAS.

The preceding results show that only on(1)o_n(1) of long oriented paths are TS, while at least 12on(1)\frac 1 2-o_n(1) are neither TS nor TAS. The conjecture asserts that asymptotically this latter proportion is accounted for by TAS orientations.

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.