Transitive Triangle Tilings in Oriented Graphs
Combinatorics
2017-01-11 v2
Abstract
In this paper, we prove an analogue of Corr\'adi and Hajnal's classical theorem. There exists such that for every when the following holds. If is an oriented graph on vertices and every vertex has both indegree and outdegree at least , then contains a perfect transitive triangle tiling, which is a collection of vertex-disjoint transitive triangles covering every vertex of . This result is best possible, as, for every , there exists an oriented graph on vertices without a perfect transitive triangle tiling in which every vertex has both indegree and outdegree at least
Keywords
Cite
@article{arxiv.1401.0460,
title = {Transitive Triangle Tilings in Oriented Graphs},
author = {József Balogh and Allan Lo and Theodore Molla},
journal= {arXiv preprint arXiv:1401.0460},
year = {2017}
}
Comments
To appear in Journal of Combinatorial Theory, Series B (JCTB)