Ascending Subgraph Decompositions on Tournaments of Order 6k+4
Brian Wagner ⟨bwagner@utm.edu⟩
Abstract:
A digraph with arcs has an ascending subgraph decomposition (ASD) if there exists a partition of the arc set of into sets of size such that the digraphs induced by the sets of arcs in the partition have the property that for all , is isomorphic to a subgraph of . We will outline a proof that almost all tournaments of order have an ASD.