加载中…
For a tournament and a vertex ordering , let be the graph of backward arcs in . The diclique number of a tournament is , and the dichromatic number is . We prove a mixed parameter transfer theorem: for all and , if and , then the ordered twin-width of is bounded by a function of and . The proof combines the regular-semigrid theorem for ordered graphs with permutation-encoding obstructions to bounded twin-width in tournaments. Together with polynomial -boundedness of graphs of bounded twin-width, this implies that tournaments of bounded twin-width are -bounded by , resolving a conjecture of Aboulker, Aubian, Charbit, and Lopes.

生成讲解博客的中文版本

生成AI智能校验的中文版本