Sign up or sign in

Ascending Subgraph Decompositions on Tournaments of Order 6k+4

Brian Wagner ⟨bwagner@utm.edu⟩

Abstract:

A digraph D with (n+12) arcs has an ascending subgraph decomposition (ASD) if there exists a partition of the arc set of D into n sets of size 1,2,3,,n1,n such that the digraphs D1,D2,,Dn1,Dn induced by the n sets of arcs in the partition have the property that for all i<j, Di is isomorphic to a subgraph of Dj. We will outline a proof that almost all tournaments of order 6n+4 have an ASD.

Scheduled for: 2025-03-01 10:00 AM: Contributed Paper Session II-6 #1 in Phillips 220

Status: Accepted

Collection: Contributed Papers

Back to collection