Welcome to Combinatorics and Optimization
Spring 2020 Undergraduate Research Assistantship Program (URA). ***ON-LINE APPICATIONS OPEN November 1, 2019.***
The very successful Tutte's 100th Distinguished Lecture Series has now completed. That success has led to a Tutte Distinguished Lecture once per term. The next lecture will happen in the Spring term.
*Recordings of occurred talks are all available on C&O's YouTube Channel.
New Deadline: February 1, '20
- July 1, 2020
The C&O department is very pleased to welcome four new faculty members, Assistant Professors Logan Crew, Stephen Melczer, Oliver Pechenik and Sophie Spirkl.
- June 30, 2020
At the Spring convocation, Jun Yan was awarded an Alumni Gold Medal in recognition of his academic excellence during his undergraduate studies in Combinatorics & Optimization and Pure Mathematics. Jun Yan was also a recipient of the 2020 William Tutte Centenary Scholarship.
- June 27, 2020
On July 1, 2020, Professor Jochen Koenemann begins a two-year term as chair of the Combinatorics and Optimization (C&O) department.
- July 10, 2020
Title: Number-theoretic methods in quantum computing
Speaker: Felix Leditzky Affiliation: University of Waterloo Zoom: Please email Emma Watson
Quantum teleportation is one of the fundamental building blocks of quantum Shannon theory. The original teleportation protocol is an exact protocol and amazingly simple, but it requires a non-trivial correction operation to make it work. Port-based teleportation (PBT) is an approximate variant of teleportation with a simple correction operation that renders the protocol unitarily covariant.
- July 13, 2020
Title: On the flip graph on perfect matchings of complete graphs and sign reversal graphs
Speaker: Sebastian Cioaba Affiliation: University of Delaware Zoom: Contact Soffia Arnadottir
In this talk, we study the flip graph on the perfect matchings of a complete graph of even order. We investigate its combinatorial and spectral properties including connections to the signed reversal graph and we improve a previous upper bound on its chromatic number.
- July 16, 2020
Title: Dynamics of plane partitions
Speaker: Oliver Pechenik Affiliation: University of Waterloo Zoom: Contact Karen Yeats
Consider a plane partition P in an a X b X c box. The rowmotion operator sends P to the plane partition generated by the minimal elements of its complement. We show rowmotion resonates with frequency a+b+c-1, in the sense that each orbit size shares a prime divisor with a+b+c-1. This confirms a 1995 conjecture of Peter Cameron and Dmitri Fon-Der-Flaass. (Based on joint works with Kevin Dilks & Jessica Striker and with Becky Patrias.)