Transitive tournament tilings in oriented graphs with large minimum total degree
Combinatorics
2020-05-28 v2
Abstract
Let be the transitive tournament on vertices. We show that every oriented graph on vertices with minimum total degree can be partitioned into vertex disjoint '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 '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