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 on vertices satisfying , the minimum degree condition guarantees that . In this paper, we prove their conjecture for the regime . Because the parameter scales linearly with the host graph order , our result establishes the asymptotic truth of the conjecture.
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