arXiv++ Combinatorics

Browse math.CO papers from arXiv

Almost partitioning 2-coloured complete 3-uniform hypergraphs into two monochromatic tight or loose cycles

Published: 2017-01-26 | Updated: 2018-09-22

Abstract

We show that for every η > 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 ηn vertices. The same result holds if we replace tight cycles with loose cycles.

BibTeX

Loading...