English

Transitive tournament tilings in oriented graphs with large minimum total degree

Combinatorics 2020-05-28 v2

Abstract

Let Tk\vec{T}_k be the transitive tournament on kk vertices. We show that every oriented graph on n=4mn=4m vertices with minimum total degree (11/12+o(1))n(11/12+o(1))n can be partitioned into vertex disjoint T4\vec{T}_4'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\vec{T}_k's.

Keywords

Cite

@article{arxiv.1906.07648,
  title  = {Transitive tournament tilings in oriented graphs with large minimum total degree},
  author = {Louis DeBiasio and Allan Lo and Theodore Molla and Andrew Treglown},
  journal= {arXiv preprint arXiv:1906.07648},
  year   = {2020}
}

Comments

18 pages, 3 figures. Minor updates based on referee reports

R2 v1 2026-06-23T09:57:04.323Z