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 and an integer determine the minimum number such that in any -coloured complete graph on vertices there is a copy of using only edges of some colours. We determine the answer precisely when 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}
}