pith. sign in

arxiv: 2411.14566 · v2 · pith:TYXTJHMHnew · submitted 2024-11-21 · 🧮 math.CO

A canonical Ramsey theorem for even cycles in random graphs

classification 🧮 math.CO
keywords canonicalramseycolouringcyclesedgesevenpropertytheorem
0
0 comments X
read the original abstract

The celebrated canonical Ramsey theorem of Erd\H{o}s and Rado implies that for $2\leq k\in \mathbb{N}$, any colouring of the edges of $K_n$ with $n$ sufficiently large gives a copy of $C_{2k}$ which has one of three canonical colour patterns: monochromatic, rainbow or lexicographic. In this paper we show that if $p=\omega(n^{-1+1/(2k-1)}\log n)$, then ${\mathbf{G}}(n,p)$ will asymptotically almost surely also have the property that any colouring of its edges induces canonical copies of $C_{2k}$. This determines the threshold for the canonical Ramsey property with respect to even cycles, up to a $\log$ factor.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Ramsey properties for tilings in random graphs

    math.CO 2026-05 unverdicted novelty 7.0

    The threshold for G(n,p) arrow (mH)_2 is n^{-1/max{m2(H),1}} with m approximately n/(2k-alpha), matching the Rodl-Rucinski threshold for most H.

  2. A sparse canonical van der Waerden theorem

    math.CO 2025-10 unverdicted novelty 7.0

    Determines the threshold for the random subset [n]_p to almost surely inherit the canonical van der Waerden property for k-APs.