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 (non-)concentration of the chromatic number

## The (non-)concentration of the chromatic numberAdd to your list(s) Download to your calendar using vCal - Oliver Riordan (University of Oxford)
- Thursday 31 October 2019, 14:30-15:30
- MR12.
If you have a question about this talk, please contact Andrew Thomason. Let $G(n,1/2)$ be the random graph on $n$ vertices in which each edge is present with probability $1/2$, independently of the others. A classical question is: what is the chromatic number $X_n$ of $G(n,1/2)$, i.e., how many colours do we need to colour all vertices so that adjacent vertices receive different colours? Of course, $X_n$ is a random variable: one main thrust of past work is proving better and better upper and lower bounds that hold with high probability (probability tending to 1), starting with the asymptotic formula proved by Bollob\’as in the 1980s. A separate direction asked: even if we can’t pin down the value of $X_n$ precisely, can we bound how much it varies? A nowadays standard argument gives an upper bound of $O(n 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 listsCambridge Lymphoma Network (CaLy) The obesity epidemic: Discussing the global health crisis Yundi: Chopin masterclass and 'musical dialogue'## Other talksCompatible finite element spaces for metrics with curvature The neuropsychiatry of social knowledge and moral motivation Lunchtime Seminar - The contradictions of the authoritarian developmental state: energy boom and bureaucratic autonomy in Rwanda Putting Infinity on the Grid HONORARY FELLOWS LECTURE - Professor David Baulcombe FRS- title to be confirmed Climate Change Mitigation Policies: Distributional and Allocative Effects |