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.

Discussion (0)

Sign in to join the discussion.

Loading comments…