Almost partitioning 2-coloured complete 3-uniform hypergraphs into two monochromatic tight or loose cycles
Combinatorics
2018-09-25 v2
Abstract
We show that for every {\eta} > 0 there exists an integer n_0 such that every 2-colouring of the 3-uniform complete hypergraph on n \geq n_0 vertices contains two disjoint monochromatic tight cycles of distinct colours that together cover all but at most {\eta}n vertices. The same result holds if we replace tight cycles with loose cycles.
Cite
@article{arxiv.1701.07806,
title = {Almost partitioning 2-coloured complete 3-uniform hypergraphs into two monochromatic tight or loose cycles},
author = {Sebastian Bustamante and Hiep Han and Maya Stein},
journal= {arXiv preprint arXiv:1701.07806},
year = {2018}
}