English

The (t-1)-chromatic Ramsey number for paths

Combinatorics 2021-06-29 v2

Abstract

The following relaxation of the classical problem of determining Ramsey number of a fixed graph has first been proposed by Erdos, Hajnal and Rado over 50 years ago. Given a graph GG and an integer t2t \geq 2 determine the minimum number NN such that in any tt-coloured complete graph on NN vertices there is a copy of GG using only edges of some t1t-1 colours. We determine the answer precisely when GG is a path.

Keywords

Cite

@article{arxiv.2101.00779,
  title  = {The (t-1)-chromatic Ramsey number for paths},
  author = {Matija Bucić and Amir Khamseh},
  journal= {arXiv preprint arXiv:2101.00779},
  year   = {2021}
}
R2 v1 2026-06-23T21:44:10.450Z