Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Thursday, March 12, 2020 2:30 PM EDT
Title: Proof of the monotone column permanent conjecture
Speaker: David Wagner Affiliation: University of Waterloo Room: MC 5417Abstract:
In 1993, Jim Haglund conjectured the following. If A is a square matrix of real numbers which are weakly decreasing down each column, and J is the all-ones matrix of the same size, then the permanent of the matrix xJ+A is a polynomial with only real roots.
Thursday, March 12, 2020 4:00 PM EDT
Title: Improving the general upper bound for Hadwiger's conjecture
Speaker: Luke Postle Affiliation: University of Waterloo Room: MC 5479Abstract:
In 1943, Hadwiger conjectured that every K_t-minor-free graph has chromatic number at most t-1.