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).