{"id":"arxiv/2604.23131","url":"https://arxiv.org/abs/2604.23131","tags":["math.CO"],"score":0,"title":"Towards a conjecture on degree conditions for Ramsey goodness of paths","domain":"math.CO","source":"arxiv","authors":["Chunlin You"],"reviews":0,"subject":"math.CO","summary":"Recently, Aragão, Marciano, and Mendonça [\\emph{European J. Combin.}, 2025] conjectured that for any graph $G$ on $n$ vertices satisfying $(r-1)(t-1)k < n \\le (r-1)(t-1)(k+1)$, the minimum degree condition $δ(G) \\ge n - \\left\\lceil \\frac{k}{k+1} \\left\\lceil \\frac{n}{r-1} \\right\\rceil \\right\\rceil$ guarantees that $G \\rightarrow (K_r, P_t)$. In this paper, we prove their conjecture for the regime $k \\ge t-3$. Because the parameter $k$ scales linearly with the host graph order $n$, our result establishes the asymptotic truth of the conjecture.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-25","reactions":{}}