Back to Search
Start Over
Partitioning 2-coloured complete [formula omitted]-uniform hypergraphs into monochromatic [formula omitted]-cycles.
- Source :
-
European Journal of Combinatorics . Jun2018, Vol. 71, p213-221. 9p. - Publication Year :
- 2018
-
Abstract
- We show that for all ℓ , k , n with ℓ ≤ k ∕ 2 and ( k − ℓ ) dividing n the following hypergraph-variant of Lehel’s conjecture is true. Every 2-edge-colouring of the k -uniform complete hypergraph K n ( k ) on n vertices has at most two disjoint monochromatic ℓ -cycles in different colours that together cover all but at most 4 ( k − ℓ ) vertices. If ℓ ≤ k ∕ 3 , then at most two ℓ -cycles cover all but at most 2 ( k − ℓ ) vertices. Furthermore, we can cover all vertices with at most 4 (3 if ℓ ≤ k ∕ 3 ) disjoint monochromatic ℓ -cycles. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 01956698
- Volume :
- 71
- Database :
- Academic Search Index
- Journal :
- European Journal of Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- 129626458
- Full Text :
- https://doi.org/10.1016/j.ejc.2018.04.005