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 > Minimum degree stability and locally colourable graphs

## Minimum degree stability and locally colourable graphsAdd to your list(s) Download to your calendar using vCal - Dr F.Illingworth (Oxford)
- Thursday 10 February 2022, 14:30-15:30
- MR5 Centre for Mathematical Sciences.
If you have a question about this talk, please contact ibl10. We tie together two natural but, a priori, different themes. As a starting point consider Erdős and Simonovits’s classical edge stability for an (r + 1)-chromatic graph H. This says that any n-vertex H-free graph with (1 − 1/r + o(1))*(n choose 2) edges is close to (within o(n^2) edges of) r-partite. This is false if 1 − 1/r is replaced by any smaller constant. However, instead of insisting on many edges, what if we ask that the n-vertex graph has large minimum degree? This is the basic question of minimum degree stability: what constant c guarantees that any n-vertex H-free graph with minimum degree greater than cn is close to r-partite? c depends not just on chromatic number of H but also on its finer structure. Somewhat surprisingly, answering the minimum degree stability question requires understanding locally colourable graphs—graphs in which every neighbourhood has small chromatic number—with large minimum degree. This is a natural local-to-global colouring question: if every neighbourhood is big and has small chromatic number must the whole graph have small chromatic number? The triangle-free case has a rich history. The more general case has some similarities but also striking differences. 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
- Hanchen DaDaDash
- Interested Talks
- MR5 Centre for Mathematical Sciences
- School of Physical Sciences
- bld31
Note that ex-directory lists are not shown. |
## Other listsResearch Group of Centre of Governance and Human Rights Cambridge Climate Lecture Series 2018 (#CCLS2018) Film and History Seminar Series: Teaching Modern South Asian History with Film and Oral History## Other talksQualifying Taste: 'Taste and Knowledge' | gloknos Research Group Statistics Clinic Summer 2022 IV RAMP VSG Cold dark matter subhaloes at arbitrarily low masses Machine Learning for the Sciences: Towards Understanding Understanding the effects of repetition on belief |