On some path-critical Ramsey numbers
Combinatorics
2024-03-06 v1
Abstract
For graphs and , the Ramsey number is the smallest such that any red-blue edge coloring of contains a red or a blue . The path-critical Ramsey number is the largest such that any red-blue edge coloring of contains a red or a blue , where and is a path of order . In this note, we show a general upper bound for , and determine the exact values for some cases of .
Keywords
Cite
@article{arxiv.2403.02641,
title = {On some path-critical Ramsey numbers},
author = {Ye Wang and Yanyan Song},
journal= {arXiv preprint arXiv:2403.02641},
year = {2024}
}