Monochromatic Path and Cycle Partitions in Hypergraphs

  title={Monochromatic Path and Cycle Partitions in Hypergraphs},
  author={Andr{\'a}s Gy{\'a}rf{\'a}s and G{\'a}bor N. S{\'a}rk{\"o}zy},
  journal={Electr. J. Comb.},
Here we address the problem to partition edge colored hypergraphs by monochromatic paths and cycles generalizing a well-known similar problem for graphs. We show that r-colored r-uniform complete hypergraphs can be partitioned into monochromatic Berge-paths of distinct colors. Also, apart from 2k − 5 vertices, 2-colored k-uniform hypergraphs can be partitioned into two monochromatic loose paths. In general, we prove that in any r coloring of a k-uniform hypergraph there is a partition of the… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 20 references

Monochromatic paths in graphs

  • R. Rado
  • Annals of Discrete Mathematics
  • 1987
Highly Influential
4 Excerpts

On Ramsey type problems, Ann

  • L. Gerencsér, A. Gyárfás
  • Univ. Sci. Eötvös, Budapest
  • 1967
Highly Influential
1 Excerpt

Covering twoedgecoloured complete graphs with two disjoint monochromatic cycles

  • S. Thomassé S. Bessy
  • Combinatorics , Probability and Computing
  • 2008

Similar Papers

Loading similar papers…