University of Birmingham > Talks@bham > Combinatorics and Probability Seminar > On the List Coloring Version of Reed's Conjecture

## On the List Coloring Version of Reed's ConjectureAdd to your list(s) Download to your calendar using vCal - Michelle Delcourt (University of Birmingham)
- Tuesday 10 October 2017, 15:00-16:00
- Watson LTA.
If you have a question about this talk, please contact Guillem Perarnau. Reed conjectured in 1998 that the chromatic number of a graph should be at most the average of the clique number (a trivial lower bound) and maximum degree plus one (a trivial upper bound); in support of this conjecture, Reed proved that the chromatic number is at most some nontrivial convex combination of these two quantities. King and Reed later showed that a fraction of roughly 1/130000 away from the upper bound holds. Motivated by a paper by Bruhn and Joos, last year Bonamy, Perrett, and Postle proved for large enough maximum degree, a fraction of 1/26 away from the upper bound holds, a signficant step towards the conjectured value of 1/2. Using new techniques, we show that the list-coloring version holds; for large enough maximum degree, a fraction of 1/13 suffices for list chromatic number. This result implies that 1/13 suffices for ordinary chromatic number as well. This is joint work with Luke Postle. This talk is part of the Combinatorics and Probability Seminar series. ## This talk is included in these lists:Note that ex-directory lists are not shown. |
## Other listsApplied Mathematics Seminar Series Particle Physics Seminars Mathematics Colloquium## Other talksEvolutionary Population Synthesis ‘Using Consumer-Physics-Chemistry Interactions and Microstructural Design for Better Products’ Evaluation of sources of intelligence using a multi-armed bandit framework Decomposition Multi-Objective Optimisation and Decision-Making: When Traditional Optimisation Meet Modern Meta-heuristics and Artificial Intelligence Privileged side-channel attacks for enclave adversaries The co-evolution of galaxies and supermassive black holes: the search for observational evidence of AGN feedback |