{"id":"arxiv/2605.24801","url":"https://arxiv.org/abs/2605.24801","tags":["math.CO"],"score":0,"title":"Chain--collider--fork Decompositions of Transitive Tournament","domain":"math.CO","source":"arxiv","authors":["Ajani De Vas Gunasekara"],"reviews":0,"subject":"math.CO","summary":"A transitive tournament is an acyclic orientation of a complete graph. We study decompositions and packings of the transitive tournament \\(TT_n\\) into connected two-arc motifs. The three motifs considered are chains, colliders, and forks, which are also fundamental local configurations in directed acyclic graphs. We first construct decompositions of \\(TT_n\\) into mixtures of these motifs whenever such decompositions exist. We then consider the corresponding pure packing problem for each individual motif. For \\(H\\) equal to a chain, a collider, or a fork, we determine the maximum number of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-24","reactions":{}}