Degree conditions for Ramsey goodness of paths
Combinatorics
2024-03-21 v1
Abstract
A classical result of Chv\'atal implies that if , then any colouring of the edges of in red and blue contains either a monochromatic red or a monochromatic blue . We study a natural generalization of his result, determining the exact minimum degree condition for a graph on vertices which guarantees that the same Ramsey property holds in . In particular, using a slight generalization of a result of Haxell, we show that suffices, and that this bound is best possible. We also use a classical result of Bollob\'as, Erd\H{o}s, and Straus to prove a tight minimum degree condition in the case for all .
Cite
@article{arxiv.2403.13742,
title = {Degree conditions for Ramsey goodness of paths},
author = {Lucas Aragão and João Pedro Marciano and Walner Mendonça},
journal= {arXiv preprint arXiv:2403.13742},
year = {2024}
}
Comments
16 pages