Almost partitioning 2-edge-colourings of 3-uniform hypergraphs with two monochromatic tight cycles
Artículo
Open/ Download
Publication date
2017Metadata
Show full item record
Cómo citar
Román Bustamante, Sebastián Kamal
Cómo citar
Almost partitioning 2-edge-colourings of 3-uniform hypergraphs with two monochromatic tight cycles
Abstract
We show that any 2-colouring of the 3-uniform complete hypergraph Kn (3) on n vertices contains two disjoint monochromatic tight cycles of distinct colours covering all but o(n) vertices of Kn (3). The same result holds if we replace tight cycles with loose cycles.
Indexation
Artículo de publicación SCOPUS
Identifier
URI: https://repositorio.uchile.cl/handle/2250/168977
DOI: 10.1016/j.endm.2017.06.037
ISSN: 15710653
Quote Item
Electronic Notes in Discrete Mathematics 61 (2017) 185–190
Collections