pith. sign in

arxiv: 1701.07806 · v2 · pith:AT4S7HTUnew · submitted 2017-01-26 · 🧮 math.CO

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

classification 🧮 math.CO
keywords cyclestightcompleteeveryloosemonochromaticuniformvertices
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.