Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903176 | Discrete Mathematics | 2017 | 9 Pages |
Abstract
Extending our results achieved for â=1, we prove that for any râ¥3,2â¤ââ¤r,kâ¥1+rââ, in every spanning k-coloring of the edges of a complete r-uniform (r,â)-partite hypergraph, the vertex set can be covered by at most 1+âkâr+ââ1ââ sets, each forming a connected hypergraph in some color.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
András Gyárfás, Zoltán Király,