PC Seminar: The chromatic number of G(n,1/2): bounds, concentration and conjectures
- Date
- 7 September 2023, 10:15–11:15
- Location
- Ångström Laboratory, Å64119
- Type
- Seminar
- Lecturer
- Annika Heckel
- Organiser
- Matematiska institutionen
- Contact person
- Tiffany Lo
Annika Heckel holds a seminar with the title "The chromatic number of G(n,1/2): bounds, concentration and conjectures". Welcome to join!
Abstract: I will discuss the chromatic number of the random graph G(n,p), which is the minimum number of colours needed for a vertex colouring where neighbours are always coloured differently. In particular I will talk about the concentration (or lack thereof) of the chromatic number of G(n,1/2), and how this behaviour changes drastically if we restrict ourselves to colourings which don't contain very large colour classes. This leads to a number of conjectures about the exact limiting distribution of the chromatic number of G(n,1/2).
Based on joint work with Oliver Riordan and with Konstantinos Panagiotou.
This is a seminar in our seminar series on Probability and Combinatorics (PC).