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

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Combinatorics

Title: Ramsey numbers of cycles in random graphs

Abstract: Let $R(C_n)$ be the Ramsey number of the cycle on $n$ vertices. We prove that, for some $C > 0$, with high probability every $2$-colouring of the edges of $G(N,p)$ has a monochromatic copy of $C_n$, as long as $N\geq R(C_n) + C/p$ and $p \geq C/n$. This is sharp up to the value of $C$ and it improves results of Letzter and of Krivelevich, Kronenberg and Mond.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2208.13028 [math.CO]
  (or arXiv:2208.13028v1 [math.CO] for this version)

Submission history

From: Matías Pavez-Signé [view email]
[v1] Sat, 27 Aug 2022 14:43:35 GMT (44kb)

Link back to: arXiv, form interface, contact.