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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    degenerate cycles
    0 references
    monochromatic tight cycle partitions
    0 references
    2-edge-coloured complete \(k\)-graphs
    0 references
    0 references
    0 references
    0 references