Events items teaser

Graphs and Matroids Seminar - Luke Postle
2020-03-12 16:00 (America/Toronto) | MC - Mathematics & Computer Building 200 University Avenue West 5479 Waterloo ON N2L 3G1 Canada
TITLE: Improving the general upper bound for Hadwiger's conjecture

Speaker:
Luke Postle

Affiliation:
University of Waterloo

Room:
MC 5479

ABSTRACT:

In 1943, Hadwiger conjectured that every K_t-minor-free graph has
chromatic number at most t-1.
