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 listsFilling in the blank – I will be ….... in 2050’ Centre for Systems Biology Coffee Mornings Type the title of a new list here## Other talksAnomalous Weak Localisation Phase in Ultra-Clean van der Waals Heterostructures Cross-study Bayesian Factor Regression in Heterogeneous High-dimensional Data Collective phenomena in excitonic quantum matter Gravitational waves from black holes and neutron stars Optical fiber sensing based on nanostructured coatings Turán densities for hypergraph with quasirandom links |