Towards Lehel's conjecture for 4-uniform tight cycles (Q2111790)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Towards Lehel's conjecture for 4-uniform tight cycles |
scientific article |
Statements
Towards Lehel's conjecture for 4-uniform tight cycles (English)
0 references
17 January 2023
0 references
Summary: 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.
0 references
degenerate cycles
0 references
monochromatic tight cycle partitions
0 references
2-edge-coloured complete \(k\)-graphs
0 references
0 references