University of Birmingham > Talks@bham > Combinatorics and Probability Seminar > Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs

## Reducing Linear Hadwiger's Conjecture to Coloring Small GraphsAdd to your list(s) Download to your calendar using vCal - Michelle Delcourt, Toronto
- Thursday 14 October 2021, 15:00-16:00
- https://bham-ac-uk.zoom.us/j/87124623071.
If you have a question about this talk, please contact Johannes Carmesin. In 1943, Hadwiger conjectured that every graph with no $K_t$ minor is $(t-1)$-colorable for every $t\geq 1$. In the 1980s, Kostochka and Thomason independently proved that every graph with no $K_t$ minor has average degree ${O(t (log t) This talk is part of the Combinatorics and Probability Seminar series. ## This talk is included in these lists:- Combinatorics and Probability Seminar
- School of Mathematics Events
- https://bham-ac-uk.zoom.us/j/87124623071
Note that ex-directory lists are not shown. |
## Other listsType the title of a new list here http://talks.bham.ac.uk/show/index/1942 Birmingham and Warwick Algebra Seminar## Other talksMachine learning for coarse-graining molecular systems Title tbc TBA Measurement-induced transition in U(1) monitored quantum circuits Emergent hydrodynamics in quantum magnets Title tbc |