Future students

Friday, May 11, 2018 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - Jorn van der Pol

Title: Large matroids: asymptotic enumeration

Speaker: Jorn van der Pol
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

How many matroids are there on a ground set of a given size? Although the question is a very basic one, we only know the answer up to a constant factor in the exponent.

Thursday, May 10, 2018 3:30 pm - 3:30 pm EDT (GMT -04:00)

Graphs and Matroids Seminar

Title: Coloring Graphs of Bounded Maximum Degree with Small Clique Number

Speaker: Tom Kelly
Affiliation: University of Waterloo
Room: MC 5479

Abstract: Greedy coloring yields an upper bound on the chromatic number $\chi$ of $\Delta+1$ for graphs of maximum degree at most $\Delta$, which is tight for cliques. 

Friday, May 4, 2018 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - Marni Mishna

Title: The combinatorics of Standard Young tableaux of bounded height

Speaker: Marni Mishna
Affiliation: Simon Fraser University
Room: MC 5501

Abstract:

Standard Young tableaux are a classic object of mathematics, appearing in problems from representation theory to bijective combinatorics.

Friday, April 20, 2018 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - Krystal Guo

Title: Transversals in covers of graphs

Speaker: Krystal Guo
Affiliation: Université Libre de Bruxelles
Room: MC 5501

Abstract:

We study a polynomial with connections to correspondence colouring (also known as DP-colouring) and the Unique Games Conjecture.

Waterloo graduate student David Qian, under the guidance of the Faculty of Mathematics’ Ricardo Fukasawa and Jochen Koenemann, introduced optimization techniques based on integer and dynamic programming to surgeons at SickKids hospital. By applying mathematical optimization algorithms, Qian and team advised doctors on the best surgical cut points to minimize the volume-difference between the surgically modified skull, and an ideal skull.