### References & Citations

# Mathematics > Combinatorics

# Title: The (t-1)-chromatic Ramsey number for paths

(Submitted on 4 Jan 2021 (v1), last revised 26 Jun 2021 (this version, 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 $G$ and an integer $t \geq 2$ determine the minimum number $N$ such that in any $t$-coloured complete graph on $N$ vertices there is a copy of $G$ using only edges of some $t-1$ colours. We determine the answer precisely when $G$ is a path.

## Submission history

From: Amir Khamseh [view email]**[v1]**Mon, 4 Jan 2021 05:13:19 GMT (26kb,D)

**[v2]**Sat, 26 Jun 2021 07:32:11 GMT (16kb)

Link back to: arXiv, form interface, contact.