English

Towards a conjecture on degree conditions for Ramsey goodness of paths

Combinatorics 2026-04-28 v1

Abstract

Recently, Arag\~{a}o, Marciano, and Mendon\c{c}a [\emph{European J. Combin.}, 2025] conjectured that for any graph GG on nn vertices satisfying (r1)(t1)k<n(r1)(t1)(k+1)(r-1)(t-1)k < n \le (r-1)(t-1)(k+1), the minimum degree condition δ(G)nkk+1nr1\delta(G) \ge n - \left\lceil \frac{k}{k+1} \left\lceil \frac{n}{r-1} \right\rceil \right\rceil guarantees that G(Kr,Pt)G \rightarrow (K_r, P_t). In this paper, we prove their conjecture for the regime kt3k \ge t-3. Because the parameter kk scales linearly with the host graph order nn, our result establishes the asymptotic truth of the conjecture.

Keywords

Cite

@article{arxiv.2604.23131,
  title  = {Towards a conjecture on degree conditions for Ramsey goodness of paths},
  author = {Chunlin You},
  journal= {arXiv preprint arXiv:2604.23131},
  year   = {2026}
}

Comments

9 pages