Algebraic Combinatorics Seminar
Title: Asymptotic Distribution of Parameters in Random Maps
| Speaker: | Julien Courtiel |
| Affiliation: | Universite de Caen in France |
| Room: | MC 6486 |
Abstract: A rooted map is a connected graph
Title: Asymptotic Distribution of Parameters in Random Maps
| Speaker: | Julien Courtiel |
| Affiliation: | Universite de Caen in France |
| Room: | MC 6486 |
Abstract: A rooted map is a connected graph
Title: The Number 6 Hash Function Collision
| Speaker: | Chris Godsil |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
Abstract: If V is a vector space of dimension d over the eld GF(q), we have all sorts of families of
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.
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.
Title: LWE part 3: The relation with BDD
| Speaker: | Luis Ruiz |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
Abstract: The last piece of the puzzling reduction
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.
Title: An elementary approach to the quasipolynomiality of the Kronecker coefficients
Title: Spins Lattices, Graphs and Quantum State Revivals
| Speaker: | Luc Vinet |
| Affiliation: | Université de Montréal |
| Room: | MC 5501 |
Abstract:
This talk will describe how certain features of quantum transport along spin chains can be enabled.
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.