English

Towards Lehel's conjecture for 4-uniform tight cycles

Combinatorics 2022-12-08 v2

Abstract

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

Keywords

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

R2 v1 2026-06-23T21:00:45.634Z