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 -coloring of the edges of the complete -uniform hypergraph , there are two disjoint monochromatic loose paths of distinct colors such that they cover all but at most vertices. A weaker form of this conjecture with uncovered vertices instead of is proved, thus the conjecture holds for . The main result of this paper states that the conjecture is true for all .
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}
}