William Tutte Colloquium

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.

Winter 2024 (January to April)

March 22 Banner
William Tutte

Title: Refined Absorption: A New Proof of the Existence Conjecture

Speaker: Luke Postle

Affiliation: University of Waterloo




 


Banner for March 15 Tutte Colloquium
William Tutte

Title: Graph Theory and Quantum Computing

Speaker: Chris Godsil

Affiliation: University of Waterloo




 


Date Time Location
William Tutte

Title: A Faster Combinatorial Algorithm for Maximum Bipartite Matching

Speaker: Sanjeev Khanna

Affiliation: University of Pennsylvania




 


Fall 2023 (September to December)

Date Time Location
William Tutte

Title: Online edge colouring

Speaker: David Wajc

Affiliation: Technion — Israel Institute of Technology




 


Date Time Location
William Tutte

Title: Nash-Williams Orientation for Infinite Graphs

Speaker: Amena Assem Abd-AlQader Mahmoud

Affiliation: University of Waterloo




 


Date Time Location
William Tutte

Title: Wires, bits, and the cost of sorting

Speaker: Samuel Jaques

Affiliation: University of Waterloo




 


Date Time Location
William Tutte

Title: Diagonal coefficients, graph invariants with the symmetries of Feynman integrals, and the proof of the c_2 completion conjecture

Speaker: Karen Yeats

Affiliation: University of Waterloo




 


Date Time Location
William Tutte

Title: Hypergraph Matchings Avoiding Forbidden Submatchings

Speaker: Luke Postle

Affiliation: University of Waterloo




 


Date Time Location
William Tutte

Title: The Chambolle-Pock algorithm revisited: splitting operator and its range with applications

Speaker: Walaa Moursi

Affiliation: University of Waterloo




 


Date Time Location
William Tutte

Title: Average plane-size

Speaker: Jim Geelen

Affiliation: University of Waterloo




 


Date Time Location
William Tutte

Title: A Simple Sparsification Algorithm for Maximum Matching with Applications to Graph Streams

Speaker: Sepehr Assadi

Affiliation: University of Waterloo




 


Date Time Location
William Tutte

Title: Kissing Polytopes

Speaker: Antoine Deza

Affiliation: McMaster University




 


Date Time Location
William Tutte

Title: An Approximate Generalization of the Okamura-Seymour Theorem

Speaker: Nikhil Kumar

Affiliation: University of Waterloo




 


Date Time Location
William Tutte

Title:Proof of the Clustered Hadwiger Conjecture

Speaker: Vida Dujmovic

Affiliation: University of Ottawa




 


Spring 2023 (May to August)

Date Time Location
William Tutte

Title:Rigidity of Simplicial Complexes

Speaker: Bill Jackson

Affiliation: Queen Mary University of London




 


Date Time Location
William Tutte

Joint Tutte Colloquium and Algorithms and Complexity Seminar

Title: Combinatorial and complexity theoretic aspects of Stabilities and Controllabilities of linear switched systems(discrete and continuous time)

Speaker: Leonid Gurvits

Affiliation: The City College of New York



 


Date Time Location
William Tutte

Title:Ramsey degrees, big and small

Speaker: Andy Zucker

Affiliation: University of Waterloo




 


DATE TIME LOCATION
William Tutte

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
William Tutte

Title:Online Unrelated-Machine Load Balancing and Generalized Flow with Recourse

Speaker: Shi Li

Affiliation: University at Buffalo




 


Date Time Location
William Tutte

Title:On the complexity of quantum partition functions

Speaker: David Gosset

Affiliation: University of Waterloo




 


Date Time Location
William Tutte

Title: Breaking the Supersingular Isogeny Diffie-Hellman protocol

Speaker: Wouter Castryck

Affiliation: KU Leuven




 


Winter 2023 (January to April)

Date Time Location
William Tutte

Title: Sets that Support a Joint Distribution

Speaker: Peter Winkler

Affiliation: Dartmouth College




 


Date Time Location
William Tutte

Title:On the complexity of quantum partition functions

Speaker: David Gosset

Affiliation: University of Waterloo




 


Date Time Location
William Tutte

Title: Steiner Cut Dominants

Speaker: Volker Kaibel

Affiliation: Otto von Guericke University Magdeburg




 


Date Time Location
William Tutte

Title: Matroids without cliques

Speaker: Peter Nelson

Affiliation: University of Waterloo




 


Date Time Location
William Tutte

Title: Critical Points at Infinity for Hyperplanes of Directions

Speaker: Stephen Gillen

Affiliation: University of Waterloo




 


Fall 2022 (September to December)

Date Time Location
William Tutte

Title: Probabilistic root finding in code-based cryptography

Speaker: Daniel Panario

Affiliation: School of Mathematics and Statistics, Carleton University




 


Date Time Location
William Tutte

Title: Global geometric reductions for some bottleneck questions in hardness of approximation

Speaker: Vijay Bhattiprolu

Affiliation: University of Waterloo




 


Date, Time, Location
William Tutte

 Title: Integer programs with bounded subdeterminants and two nonzeros per row

Speaker: Stefan Weltge

Affiliation: Technical University of Munich




 


Title, Date and location
William Tutte

Title: Approximating Weighted Connectivity Augmentation below Factor 2

Speaker: Vera Traub

Affiliation: Research Institute for Discrete Mathematics, University of Bonn




 


Time, date and location
William Tutte

Title: Forbidding some induced cycles in a graph

Speaker: Linda Cook

Affiliation: Institute for Basic Science, South Korea




 


Date, Time and location
William Tutte

Title: Sylvester, Gallai, and their complex relatives

Speaker: Jim Geelen

Affiliation: University of Waterloo




 


Date, Time and location
William Tutte

Title: The ADMM: Past, Present and Future

Speaker: Jonathan Eckstein

Affiliation: Rutgers University




 


Date and Time of Seminar
William Tutte

Title: Approximate Counting via Lorentzian Polynomials and Entropy Optimization

Speaker: Jonathan Leake

Affiliation: University of Waterloo




 


Date and Time of Seminar
William Tutte

Title: Bipartite Matching in Almost-Linear Time and More

Speaker: Richard Peng

Affiliation University of Waterloo




 


Date and Time of Seminar
William Tutte

Title:  The Integrality Gap for the Santa Claus Problem

Speaker: Penny Haxell

Affiliation: University of Waterloo




 


Date and Time of Tutte Seminar
William Tutte

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
William Tutte

Title: Cheerger Inequalitites for Vertex Expansion and Reweighted Eigenvalues

Speaker: Lap Chi Lau

Affiliation: University of Waterloo