{"id":"arxiv/2606.07748","url":"https://arxiv.org/abs/2606.07748","tags":["math.CO","cs.DM"],"score":0,"title":"Decomposing tournaments into comparability graphs","domain":"math.CO","source":"arxiv","authors":["Pierre Aboulker","Logan Crew","Julien Duron","Xinyue Fan","Hugo Jacob","Rémy Kimbrough","Hidde Koerts","Benjamin Moore","Sophie Spirkl","Stéphan Thomassé"],"reviews":0,"subject":"math.CO","summary":"In this note, we introduce the \\emph{partial order decomposition number} of a digraph $D$, denoted $pod(D)$, defined as the minimum integer $k$ such that $A(D)=A(P_1)\\cup\\cdots\\cup A(P_k)$, where $P_1,\\ldots,P_k$ are partial orders on $V(D)$. We prove that $\\dic(D)\\le \\diomega(D)^{pod(D)}$ for every digraph $D$. In particular, every class of digraphs with bounded $pod$ is polynomially $\\dic$-bounded. We apply this to tournaments, showing that if $\\mathcal C$ is a class of tournaments with bounded dichromatic number, then the closure of $\\mathcal C$ under substitution is polynomially…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-05","reactions":{}}