We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

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

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.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2101.00779 [math.CO]
  (or arXiv:2101.00779v2 [math.CO] for this version)

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.