English

Monochromatic loose path partitions in k-uniform hypergraphs

Combinatorics 2016-11-11 v1

Abstract

A conjecture of Gy\'{a}rf\'{a}s and S\'{a}rk\"{o}zy says that in every 22-coloring of the edges of the complete kk-uniform hypergraph KnkK_n^k, there are two disjoint monochromatic loose paths of distinct colors such that they cover all but at most k2k-2 vertices. A weaker form of this conjecture with 2k52k-5 uncovered vertices instead of k2k-2 is proved, thus the conjecture holds for k=3k=3. The main result of this paper states that the conjecture is true for all k3k\ge 3.

Keywords

Cite

@article{arxiv.1611.03259,
  title  = {Monochromatic loose path partitions in k-uniform hypergraphs},
  author = {Changhong Lu and Bing Wang and Ping Zhang},
  journal= {arXiv preprint arXiv:1611.03259},
  year   = {2016}
}
R2 v1 2026-06-22T16:48:03.104Z