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
- bld31
Note that ex-directory lists are not shown. |
## Other listsMeditation Laboratory CamBridgeSens SPACE## Other talksHow to know Africa(s) in an age of youth hybridity Understanding and Estimating Physical Parameters in Electric Motors using Mathematical Modelling Time Reversal Symmetries and the Simulation of Charge Transport in an External Magnetic Field Metamaterials and the Science of Invisibility Overview of Research Process |