A canonical Ramsey theorem for even cycles in random graphs
Combinatorics
2024-11-25 v1
Abstract
The celebrated canonical Ramsey theorem of Erd\H{o}s and Rado implies that for , any colouring of the edges of with sufficiently large gives a copy of which has one of three canonical colour patterns: monochromatic, rainbow or lexicographic. In this paper we show that if , then will asymptotically almost surely also have the property that any colouring of its edges induces canonical copies of . This determines the threshold for the canonical Ramsey property with respect to even cycles, up to a factor.
Keywords
Cite
@article{arxiv.2411.14566,
title = {A canonical Ramsey theorem for even cycles in random graphs},
author = {José D. Alvarado and Y. Kohayakawa and Patrick Morris and Guilherme O. Mota},
journal= {arXiv preprint arXiv:2411.14566},
year = {2024}
}
Comments
24 pages + 4 pages of appendix, 1 figure