Towards Lehel's conjecture for 4-uniform tight cycles
Combinatorics
2022-12-08 v2
Abstract
A -uniform tight cycle is a -uniform hypergraph with a cyclic ordering of its vertices such that its edges are all the sets of size formed by consecutive vertices in the ordering. We prove that every red-blue edge-coloured contains a red and a blue tight cycle that are vertex-disjoint and together cover vertices. Moreover, we prove that every red-blue edge-coloured contains four monochromatic tight cycles that are vertex-disjoint and together cover vertices.
Cite
@article{arxiv.2012.08875,
title = {Towards Lehel's conjecture for 4-uniform tight cycles},
author = {Allan Lo and Vincent Pfenninger},
journal= {arXiv preprint arXiv:2012.08875},
year = {2022}
}
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