{"id":"arxiv/2609.02763","url":"https://arxiv.org/abs/2609.02763","tags":["math.CO"],"score":0,"title":"Bounded Twin-Width Tournaments are $\\dchi$-Bounded","domain":"math.CO","source":"arxiv","authors":["Chaoliang Tang","Junchi Zhang"],"reviews":0,"subject":"math.CO","summary":"For a tournament $T$ and a vertex ordering $\\prec$, let $T^{\\prec}$ be the graph of backward arcs in $\\prec$. The diclique number of a tournament is $\\domega(T)=\\min_{\\prec}ω(T^{\\prec})$, and the dichromatic number is $\\dchi(T)=\\min_{\\prec}χ(T^{\\prec})$. We prove a mixed parameter transfer theorem: for all $k$ and $r$, if $\\tww(T)\\le k$ and $ω(T^{\\prec})\\le r$, then the ordered twin-width of $(T^{\\prec},\\prec)$ is bounded by a function of $k$ and $r$. The proof combines the regular-semigrid theorem for ordered graphs with permutation-encoding obstructions to bounded twin-width in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-02","reactions":{}}