Artículo de revista
Almost partitioning 2-colored complete 3-uniform hypergraphs into two monochromatic tight or loose cycles
Fecha
2019Registro en:
Journal of Graph Theory, Volumen 91, Issue 1, 2019, Pages 5-15
10970118
03649024
10.1002/jgt.22417
Autor
Bustamante, Sebastián
Hàn, Hiêp
Stein, Maya
Institución
Resumen
© 2018 Wiley Periodicals Inc. We show that for every η > 0 there exists an integer n 0 such that every 2-coloring of the 3-uniform complete hypergraph on n ≥ n 0 vertices contains two disjoint monochromatic tight cycles of distinct colors that together cover all but at most ηn vertices. The same result holds if tight cycles are replaced by loose cycles.