arXiv++ Combinatorics

Browse math.CO papers from arXiv

Towards Lehel's conjecture for 4-uniform tight cycles

Published: 2020-12-16 | Updated: 2022-12-07
Comments: 36 pages; revised version, accepted for publication in the Electronic Journal of Combinatorics. arXiv admin note: text overlap with arXiv:1606.05616 by other authors

Abstract

A $k$-uniform tight cycle is a $k$-uniform hypergraph with a cyclic ordering of its vertices such that its edges are all the sets of size $k$ formed by $k$ consecutive vertices in the ordering. We prove that every red-blue edge-coloured $K_n^{(4)}$ contains a red and a blue tight cycle that are vertex-disjoint and together cover $n-o(n)$ vertices. Moreover, we prove that every red-blue edge-coloured $K_n^{(5)}$ contains four monochromatic tight cycles that are vertex-disjoint and together cover $n-o(n)$ vertices.

BibTeX

Loading...