The C&O department has 36 faculty members and 60 graduate students. We are intensely research oriented and hold a strong international reputation in each of our six major areas:
- Algebraic combinatorics
- Combinatorial optimization
- Continuous optimization
- Cryptography
- Graph theory
- Quantum computing
Read more about the department's research to learn of our contributions to the world of mathematics!
News
Laura Pierson wins Governor General's Gold Medal
The Governor General’s Gold Medal is one of the highest student honours awarded by the University of Waterloo.
Sepehr Hajebi wins Graduate Research Excellence Award, Mathematics Doctoral Prize, and finalist designation for Governor General's Gold Medal
The Mathematics Doctoral Prizes are given annually to recognize the achievement of graduating doctoral students in the Faculty of Mathematics. The Graduate Research Excellence Awards are given to students who authored or co-authored an outstanding research paper.
Three C&O faculty win Outstanding Performance Awards
The awards are given each year to faculty members across the University of Waterloo who demonstrate excellence in teaching and research.
Events
Tutte Colloquium - Tracy Chin
Title: Valuated Delta Matroids and Principal Minors
| Speaker: | Tracy Chin |
| Affiliation: | University of Washington |
| Location: | MC 5501 |
Abstract: Delta matroids are a generalization of matroids that arise naturally from combinatorial objects such as matchings, ribbon graphs, and principal minors of symmetric and skew symmetric matrices. In this talk, we will define valuated delta matroids and explore their connection with principal minors of Hermitian matrices, generalizing work by Rincón on valuated even delta matroids and skew symmetric matrices. Based on joint work with Nathan Cheung, Gaku Liu, and Cynthia Vinzant.
Algebraic Graph Theory-Chris Godsil
Title: Eigenpolytopes
| Speaker: | Chris Godsil |
| Affiliation: |
University of Waterloo |
| Location: | Please contact Sabrina Lato for Zoom link. |
Abstract: Each eigenspace of a graph gives rise to a real convex polytope. This connection works best for highly regular graphs - distance-regular graphs or, more generally, walk-regular graphs. I will discuss this relationship and give some applications, including a proof of the Erdos-Ko-Rado theorem.
Graphs and Matroids - Mathieu Rundstrom
Title:Almost Regular Matroids
| Speaker: | Mathieu Rundstrom |
| Affiliation: | University of Waterloo |
| Room: | MC 6029 |
Abstract: Regular matroids form an important and extensively studied class of matroids and have numerous known descriptions and characterizations. In the 1980s, Truemper gave a constructive description of the related class of almost regular matroids: non-regular matroids $M$ such that for every element $e$ of $M$ either $M/e$ or $M\backslash e$ is regular. In this talk, we present a description of almost regular matroids in terms of grafts. A consequence of this description is that almost regular matroids have bounded complexity. We outline some of the proof ideas after introducing the necessary background.