{"id":"arxiv/2607.21915","url":"https://arxiv.org/abs/2607.21915","tags":["math.CO"],"score":0,"title":"On monochromatic path covers conjecture of Erdős--Gyárfás","domain":"math.CO","source":"arxiv","authors":["Hangdi Chen","Yaojun Chen"],"reviews":0,"subject":"math.CO","summary":"Erdős and Gyárfás conjectured in 1995 that, in every red--blue edge-coloring of a complete graph $K_n$, the vertex set can be covered by at most $\\sqrt n$ monochromatic paths, all of the same color. Pokrovskiy, Versteegen and Williams (JCT-B, 2026) proved the conjecture for all sufficiently large $n$. In this paper, by using minimal counterexample method, we confirm the conjecture completely.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-24","reactions":{}}