COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Combinatorics Seminar > The Multicolour Ramsey Number of a Long Odd Cycle

## The Multicolour Ramsey Number of a Long Odd CycleAdd to your list(s) Download to your calendar using vCal - Jozef Skokan (LSE)
- Thursday 12 October 2017, 14:30-15:30
- MR12.
If you have a question about this talk, please contact Andrew Thomason. For a graph $G$, the $k$-colour Ramsey number $R_k(G)$ is the least integer $N$ such that every $k$-colouring of the edges of the complete graph $K_N$ contains a monochromatic copy of $G$. Let $C_n$ denote the cycle on $n$ vertices. We show that for fixed $k\ge 3$ and $n$ odd and sufficiently large, $$R_k(C_n)=2^{k-1}(n-1)+1.$$ This generalises a result of Kohayakawa, Simonovits and Skokan and resolves a conjecture of Bondy and Erd\H{o}s for large $n$. We also establish a surprising correspondence between extremal $k$-colourings for this problem and perfect matchings in the hypercube $Q_k$. This allows us to in fact prove a stability-type generalisation of the above. The proof is analytic in nature, the first step of which is to use the Regularity Lemma to relate this problem in Ramsey theory to one in convex optimisation. This is joint work with Matthew Jenssen. This talk is part of the Combinatorics Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- Combinatorics Seminar
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- MR12
- School of Physical Sciences
Note that ex-directory lists are not shown. |
## Other listsMRC Chaucer Club Critical Theory and Practice Seminar Type the title of a new list here## Other talksA V HILL LECTURE - The cortex and the hand of the primate: a special relationship Viral evolution on sub-phylogenetic timescales Adrian Seminar - title to be confirmed - Concetta Morrane, University of Pisa, Italy Title TBC PROFESSIONAL REGISTRATION WORKSHOP Giving the Sign: Katherine Mansfield |