The Department of Combinatorics and Optimization holds weekly Tutte Colloquiuum seminars in honour of William T. Tutte, Distinguished Professor Emertius at the University of Waterloo.
Our seminars will be hosted in MC 5501.
Below you will find the details for our weekly seminars.
If you are unable to attend, you will find the recordings on our department's YouTube Channel.
Spring 2024 (May to April)
![July 26 banner](/combinatorics-and-optimization/sites/default/files/uploads/images/july-26-banner.png)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Tight bounds for reconstructing graphs from distance queries
Speaker: Carla Groenland
Affiliation: TU Delft
![July 19 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/july-19-banner.png)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Nearly-linear stable sets
Speaker: Paul Seymour
Affiliation: Princeton University
![July 12 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/july-12-banner.png)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Combinatorial models in enumerative geometry
Speaker: Patricia Klein
Affiliation: Texas A&M University
![July 5 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/july-5.png)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Supersingular isogeny graphs, modular curves and Galois Representations
Speaker: Leonardo Colo'
Affiliation: University of Waterloo
![June 28 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/june-28.png)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Graph Embeddings and Map Colorings
Speaker: Jason Gao
Affiliation: Carleton University
![June 21 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/june-21-banner.png)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Graph theory and Feynman integrals
Speaker: Paul Balduf
Affiliation: University of Waterloo
![June 14 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/june-14-banner.png)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Stochastic Minimum Norm Combinatorial Optimization
Speaker: Chaitanya Swamy
Affiliation: University of Waterloo
![June 7 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/june-7.png)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Recent Progresses on Correlation Clustering
Speaker: Euiwoong Lee
Affiliation: University of Michigan
![May 31 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/may-31-banner.png)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Infinite matroids on lattices
Speaker: Peter Nelson
Affiliation: University of Waterloo
![May 24 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/may-24-banner_0.png)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Sylvester-Gallai type configurations and Polynomial Identity Testing
Speaker: Akash Sengupta
Affiliation: University of Waterloo
Winter 2024 (January to April)
![April 12 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/april-12.png)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Bridging the gap between Linear and Integer Programming
Speaker: Bertrand Guenin
Affiliation: University of Waterloo
![April 5 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/april-5.png)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Oracle separation of QMA and QCMA with bounded adaptivity
Speaker: Srijita Kundu
Affiliation: University of Waterloo
![March 22 Banner](/combinatorics-and-optimization/sites/default/files/uploads/images/march-22-banner.png)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Refined Absorption: A New Proof of the Existence Conjecture
Speaker: Luke Postle
Affiliation: University of Waterloo
![Banner for March 15 Tutte Colloquium](/combinatorics-and-optimization/sites/default/files/uploads/images/march-15-banner.png)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Graph Theory and Quantum Computing
Speaker: Chris Godsil
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/march-1-banner.png)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: A Faster Combinatorial Algorithm for Maximum Bipartite Matching
Speaker: Sanjeev Khanna
Affiliation: University of Pennsylvania
Fall 2023 (September to December)
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_dec_15_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Online edge colouring
Speaker: David Wajc
Affiliation: Technion — Israel Institute of Technology
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_dec_8_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Nash-Williams Orientation for Infinite Graphs
Speaker: Amena Assem Abd-AlQader Mahmoud
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_dec_01_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Wires, bits, and the cost of sorting
Speaker: Samuel Jaques
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_nov_24_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Speaker: Karen Yeats
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_nov_17_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Hypergraph Matchings Avoiding Forbidden Submatchings
Speaker: Luke Postle
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_nov_03_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: The Chambolle-Pock algorithm revisited: splitting operator and its range with applications
Speaker: Walaa Moursi
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_oct_27_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Average plane-size
Speaker: Jim Geelen
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_oct_20_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: A Simple Sparsification Algorithm for Maximum Matching with Applications to Graph Streams
Speaker: Sepehr Assadi
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_oct_06_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Kissing Polytopes
Speaker: Antoine Deza
Affiliation: McMaster University
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_sept_29_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: An Approximate Generalization of the Okamura-Seymour Theorem
Speaker: Nikhil Kumar
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_sept_22_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Proof of the Clustered Hadwiger Conjecture
Speaker: Vida Dujmovic
Affiliation: University of Ottawa
Spring 2023 (May to August)
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_aug_04_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Rigidity of Simplicial Complexes
Speaker: Bill Jackson
Affiliation: Queen Mary University of London
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_jul_21_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Joint Tutte Colloquium and Algorithms and Complexity Seminar
Speaker: Leonid Gurvits
Affiliation: The City College of New York
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_jun_30_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Ramsey degrees, big and small
Speaker: Andy Zucker
Affiliation: University of Waterloo
![DATE TIME LOCATION](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_jun_16_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Error bounds for conic feasibility problems: case studies on the exponential cone
Speaker: Ting Kei Pong
Affiliation: The Hong Kong Polytechnic University
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_jun_09_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Online Unrelated-Machine Load Balancing and Generalized Flow with Recourse
Speaker: Shi Li
Affiliation: University at Buffalo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_jun_02_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: On the complexity of quantum partition functions
Speaker: David Gosset
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_may_26_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Breaking the Supersingular Isogeny Diffie-Hellman protocol
Speaker: Wouter Castryck
Affiliation: KU Leuven
Winter 2023 (January to April)
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_apr_14_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Sets that Support a Joint Distribution
Speaker: Peter Winkler
Affiliation: Dartmouth College
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_mar_24_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: On the complexity of quantum partition functions
Speaker: David Gosset
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_mar_17_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Steiner Cut Dominants
Speaker: Volker Kaibel
Affiliation: Otto von Guericke University Magdeburg
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_mar_10_2023_0.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Matroids without cliques
Speaker: Peter Nelson
Affiliation: University of Waterloo
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_mar_03_2023.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Critical Points at Infinity for Hyperplanes of Directions
Speaker: Stephen Gillen
Affiliation: University of Waterloo
Fall 2022 (September to December)
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_dec_16_2022.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Probabilistic root finding in code-based cryptography
Speaker: Daniel Panario
Affiliation: School of Mathematics and Statistics, Carleton University
![Date Time Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_dec_09_2022.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Global geometric reductions for some bottleneck questions in hardness of approximation
Speaker: Vijay Bhattiprolu
Affiliation: University of Waterloo
![Date, Time, Location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_nov_25_2022.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Integer programs with bounded subdeterminants and two nonzeros per row
Speaker: Stefan Weltge
Affiliation: Technical University of Munich
![Title, Date and location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_nov_18_2022.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Approximating Weighted Connectivity Augmentation below Factor 2
Speaker: Vera Traub
Affiliation: Research Institute for Discrete Mathematics, University of Bonn
![Time, date and location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_nov_11_2022.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Forbidding some induced cycles in a graph
Speaker: Linda Cook
Affiliation: Institute for Basic Science, South Korea
![Date, Time and location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_nov_4_2022.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Sylvester, Gallai, and their complex relatives
Speaker: Jim Geelen
Affiliation: University of Waterloo
![Date, Time and location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_oct_28_2022.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: The ADMM: Past, Present and Future
Speaker: Jonathan Eckstein
Affiliation: Rutgers University
![Date and Time of Seminar](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_oct_14_2022.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Approximate Counting via Lorentzian Polynomials and Entropy Optimization
Speaker: Jonathan Leake
Affiliation: University of Waterloo
![Date and Time of Seminar](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_oct_7_2022.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Bipartite Matching in Almost-Linear Time and More
Speaker: Richard Peng
Affiliation University of Waterloo
![Date and Time of Seminar](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_sept_30_2022.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: The Integrality Gap for the Santa Claus Problem
Speaker: Penny Haxell
Affiliation: University of Waterloo
![Date and Time of Tutte Seminar](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_-_sept_23_2022.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: A perfect graph, a sparse, symmetric matrix and a homogeneous cone walk into a bar … together??
Speaker: Levent Tuncel
Affiliation: University of Waterloo
![Tutte Banner with Date and Time and location](/combinatorics-and-optimization/sites/default/files/uploads/images/tutte_banner_1.jpg)
![William Tutte](/combinatorics-and-optimization/sites/default/files/uploads/images/william_tutte_0.png)
Title: Cheerger Inequalitites for Vertex Expansion and Reweighted Eigenvalues
Speaker: Lap Chi Lau
Affiliation: University of Waterloo