{"id":"arxiv/2608.09710","url":"https://arxiv.org/abs/2608.09710","tags":["math.CO","cs.DM"],"score":0,"title":"Crossing tournaments are polynomially $\\vecχ$-bounded","domain":"math.CO","source":"arxiv","authors":["Lila Crew","Xinyue Fan","Hidde Koerts","Benjamin Moore","Sophie Spirkl"],"reviews":0,"subject":"math.CO","summary":"Given a tournament $T$, Aboulker, Aubian, Charbit, and Lopes (2023) defined its clique number $\\vecω(T)$ as the minimum clique number of a backedge graph of $T$, and raised the question: Which classes of tournaments are polynomially $\\vecχ$-bounded? Aboulker, Duron, Jacob, Kimbrough, Thomassé, and this work's authors (2026) showed that this holds for classes of tournaments whose arc sets may be written as the union of a bounded number of comparability digraphs. What about classes of tournaments that do not admit such a decomposition? The crossing tournaments of Nguyen, Scott, and Seymour…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}