Towards Lehel's conjecture for 4-uniform tight cycles

Allan Lo, Vincent Pfenninger

Research output: Contribution to journalArticlepeer-review

8 Downloads (Pure)

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 Kn(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 Kn(5) contains four monochromatic tight cycles that are vertex-disjoint and together cover n−o(n) vertices.
Original languageEnglish
Article numberP1.13
Number of pages36
JournalElectronic Journal of Combinatorics
Volume30
Issue number1
DOIs
Publication statusPublished - 13 Jan 2023

Fingerprint

Dive into the research topics of 'Towards Lehel's conjecture for 4-uniform tight cycles'. Together they form a unique fingerprint.

Cite this