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 listsFilling in the blank – I will be ….... in 2050’ Medical Imaging Research Seminars 'Roles' Postgraduate Gender and Sexuality Network Discussion## Other talksBound states in the continuum in nanophotonics: review Relaxed AI Planning with Time and the TechLauncher Program: A Talk in Two Parts Extreme Environments and Dynamic Morphology: Anticipating and harnessing evolving structure-property relationships Materials challenges towards realising a fusion era The 2018 Haworth Lecture: The Art of Designing Electron Transfer and Catalytic Metalloproteins Probabilistic Principal Component Analysis for Time Series |