A transitive tournament is an acyclic orientation of a complete graph. We study decompositions and packings of the transitive tournament 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 into mixtures of these motifs whenever such decompositions exist. We then consider the corresponding pure packing problem for each individual motif. For equal to a chain, a collider, or a fork, we determine the maximum number of arc-disjoint copies of in . These results give a precise extremal description of two-arc motif packings in transitive tournaments and suggest further questions on motif decompositions in broader classes of directed acyclic graphs.

生成讲解博客的中文版本

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