pipette
ENEnglish

Random Tournaments Are Asymptotically Almost Surely Link-irregular

Lily Zhang

Preprint

En palabras de los autores

Bastien and Khormali (2025) conjectured that a nontrivial link-irregular tournament with vertices exists if and only if . Their work establishes the conjecture for . We present a probabilistic argument for the existence of link-irregular tournaments with vertices when to resolve the conjecture. In fact, we show that a random tournament is asymptotically almost surely link-irregular.

Resultado principalLimitación que admiten los autores

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 10 pages, 2 figures