{"id":"arxiv/2610.24631","url":"https://arxiv.org/abs/2610.24631","tags":["math.CO"],"score":0,"title":"Random Tournaments Are Asymptotically Almost Surely Link-irregular","domain":"math.CO","source":"arxiv","authors":["Lily Zhang"],"reviews":0,"subject":"math.CO","summary":"Bastien and Khormali (2025) conjectured that a nontrivial link-irregular tournament with $n$ vertices exists if and only if $n \\ge 6$. Their work establishes the conjecture for $n \\le 100$. We present a probabilistic argument for the existence of link-irregular tournaments with $n$ vertices when $n \\ge 9$ to resolve the conjecture. In fact, we show that a random tournament is asymptotically almost surely link-irregular.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-17","reactions":{}}