Modelling the stellar halo with RR-Lyrae stars
Li, C Binney, J Monthly Notices of the Royal Astronomical Society volume 510 issue 4 4706-4722 (18 Jan 2022)
Dyadic decomposition of convex domains of finite type and applications
Gan, C Hu, B Khan, I Mathematische Zeitschrift volume 301 1939-1962 (08 Feb 2022)
Clinical characteristics, risk factors and outcomes in patients with severe COVID-19 registered in the International Severe Acute Respiratory and Emerging Infection Consortium WHO clinical characterisation protocol: a prospective, multinational, multicent
Reyes, L Murthy, S Garcia-Gallo, E Irvine, M Merson, L Martin-Loeches, I Rello, J Taccone, F Fowler, R Docherty, A Kartsonaki, C Aragao, I Barrett, P Beane, A Burrell, A Cheng, M Christian, M Cidade, J Citarella, B Donnelly, C Fernandes, S French, C Haniffa, R Harrison, E Ho, A Joseph, M Khan, I Kho, M Kildal, A Kutsogiannis, D Lamontagne, F Lee, T Bassi, G Lopez Revilla, J Marquis, C Millar, J Neto, R Nichol, A Parke, R Pereira, R Poli, S Povoa, P Ramanathan, K Rewa, O Riera, J Shrapnel, S Silva, M Udy, A Uyeki, T Webb, S ERJ Open Research volume 8 issue 1 (01 Jan 2022)
Edmund John Crampin 1973-2021.
Maini, P Hunter, P Gawthrop, P Smith, N Bulletin of mathematical biology volume 84 issue 3 35 (29 Jan 2022)
Generation time of the alpha and delta SARS-CoV-2 variants: an epidemiological analysis
Hart, W Miller, E Andrews, N Waight, P Maini, P Funk, S Thompson, R Lancet Infectious Diseases volume 22 issue 5 603-610 (14 Feb 2022)
The interplay of supercoiling and thymine dimers in DNA.
Lim, W Randisi, F Doye, J Louis, A Nucleic acids research volume 50 issue 5 2480-2492 (21 Feb 2022)
Variational Inference with Continuously-Indexed Normalizing Flows
Caterini, A Cornish, R Sejdinovic, D Doucet, A 37th Conference on Uncertainty in Artificial Intelligence, UAI 2021 44-53 (01 Jan 2021)
Tue, 22 Feb 2022
14:00
C2

Minimum degree stability and locally colourable graphs

Freddie Illingworth
(Oxford)
Abstract

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.

A map of the world with incidence circles

The first months of 2020 brought the world to an almost complete standstill due to the occurrence and outbreak of the SARS-CoV-2 coronavirus, which causes the highly contagious COVID-19 disease. Despite the hopes that rapidly developing medical sciences would quickly find an effective remedy, the last two years have made it quite clear that, despite vaccines, this is not very likely.

Out-of-equilibrium dynamics of the XY spin chain from form factor expansion
Granet, E Dreyer, H Essler, F SciPost Physics volume 12 issue 1 (01 Jan 2022)
Subscribe to