English

On some path-critical Ramsey numbers

Combinatorics 2024-03-06 v1

Abstract

For graphs GG and HH, the Ramsey number R(G,H)R(G,H) is the smallest rr such that any red-blue edge coloring of KrK_r contains a red GG or a blue HH. The path-critical Ramsey number Rπ(G,H)R_{\pi}(G,H) is the largest nn such that any red-blue edge coloring of KrPnK_r \setminus P_{n} contains a red GG or a blue HH, where r=R(G,H)r=R(G,H) and PnP_{n} is a path of order nn. In this note, we show a general upper bound for Rπ(G,H)R_{\pi}(G,H), and determine the exact values for some cases of Rπ(G,H)R_{\pi}(G,H).

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}
}
R2 v1 2026-06-28T15:09:18.839Z