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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-24 Page: https://delphi.science/r/arxiv/2607.21915 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.