pith. machine review for the scientific record. sign in

arxiv: 1611.03259 · v1 · submitted 2016-11-10 · 🧮 math.CO

Recognition: unknown

Monochromatic loose path partitions in k-uniform hypergraphs

Authors on Pith no claims yet
classification 🧮 math.CO
keywords conjectureloosemonochromaticverticescoloringcolorscompletecover
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.