Sign up or sign in

Contributed Papers

Contributed Paper Session II-6 #1

Subevent of Contributed Paper Session II-6

Phillips 220

Eastern Time (US & Canada)

Starts at: 2025-03-01 10:00AM

Ends at: 2025-03-01 10:15AM

Ascending Subgraph Decompositions on Tournaments of Order 6k+4

Brian Wagner ⟨bwagner@utm.edu⟩

Abstract:

A digraph $D$ with ${n+1} \choose {2}$ 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,\dots, n-1, n$ such that the digraphs $D_1, D_2, \dots, D_{n-1}, D_n$ induced by the $n$ sets of arcs in the partition have the property that for all $i<j$, $D_i$ is isomorphic to a subgraph of $D_j$. We will outline a proof that almost all tournaments of order $6n+4$ have an ASD.

Back to events