TAS ubiquity conjecture for oriented paths

About 1 year old · traced to

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 (12−on(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 12−on(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.

References

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.