Transitive tournament tilings in oriented graphs with large minimum total degree
Abstract
Let Tk be the transitive tournament on k vertices. We show that every oriented graph on n=4m vertices with minimum total degree (11/12+o(1))n can be partitioned into vertex disjoint T4's, and this bound is asymptotically tight. We also improve the best known bound on the minimum total degree for partitioning oriented graphs into vertex disjoint Tk's.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.