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.