Tiling directed graphs with tournaments
Combinatorics
2016-03-29 v1
Abstract
The Hajnal--Szemer\'edi theorem states that for any integer and any multiple of , if is a graph on vertices and , then can be partitioned into vertex-disjoint copies of the complete graph on vertices. We prove a very general analogue of this result for directed graphs: for any integer and any sufficiently large multiple of , if is a directed graph on vertices and every vertex is incident to at least directed edges, then can be partitioned into vertex-disjoint subgraphs of size each of which contain every tournament on vertices. A related Tur\'an-type result is also proven.
Cite
@article{arxiv.1603.08198,
title = {Tiling directed graphs with tournaments},
author = {Andrzej Czygrinow and Louis DeBiasio and Theodore Molla and Andrew Treglown},
journal= {arXiv preprint arXiv:1603.08198},
year = {2016}
}
Comments
39 pages, 2 figures