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
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.
Sina Kalantarzadeh 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.
Two 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
Graphs and Matroids | Emanuel Juliano Morais Silva, On the connection between max-cuts, the vector chromatic number, and random sphere graphs
| Speaker: | Emanuel Juliano Morais Silva |
| Affiliation: | University of Waterloo |
| Room: | MC 6029 |
Abstract: It is well known that the maximum cut size of a graph is at least half its number of edges. But how small can this difference be? Using random hyperplane rounding, a technique from semidefinite optimization, Balla, Janzer, and Sudakov obtained a lower bound on this difference in terms of the vector chromatic number, recovering known extremal bounds for $C_r$-free graphs. I will present their argument and show that the constant in their vector-chromatic bound is optimal by constructing a random sphere graph.
Crypto Reading Group on quantum computing | Masuda Fatima & Maggie Simmons, Quantum Key Distribution
| Speaker: | Masuda Fatima & Maggie Simmons |
| Affiliation: | University of Waterloo |
| Room: | MC 5501 |
Abstract: Quantum Key Distribution (QKD) uses the laws of Quantum Mechanics to allow two parties to produce a shared secret key only known to them without it's security relying on the computational hardness. In this presentation, we will introduce the QKD protocol BB84, and present how it is secure against various attacks. We will also discuss two major phases in BB84: the information reconciliation phase between keys of sender and receiver via error correcting codes and the privacy amplification phase where two communicating parties distill highly secret shared key from a larger body of a shared key, which is only partially secret. Finally, we will give a brief overview of Muckle-based hybrid authenticated key exchange (AKE) protocols.
Algebraic and Enumerative Combinatorics Seminar | Patty Commins, Signed combinatorics and the Mantaci–Reutenauer algebra
| Speaker: | Patty Commins |
| Affiliation: | Laboratoire d'Algèbre, de Combinatoire et d'Informatique Mathématique (LACIM) |
| Location: | MC 5417 |
Abstract: The Mantaci–Reutenauer algebra is a subalgebra of the group algebra of signed permutations which has close ties to symmetric functions, descents, and characters. In this talk, we explore its representation theory and explain how it is governed by simple operations on signed versions of classical combinatorial objects (i.e. partitions, necklaces). This builds on a well-studied type A story for Solomon's "descent algebra". The representation-theoretic data we will consider include the Cartan matrix, the representation type, and a conjectural Ext-quiver; we will explain these notions during the talk. This is ongoing joint work with Alice Dell'Arciprete.
There will be a pre-seminar presenting relevant background at the beginning graduate level starting at 1:30pm in MC 5417.