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 2023 (September to December)

Date Time LocationTitle: Kissing Polytopes

Speaker: Antoine Deza

Affiliation: McMaster UniversityWilliam Tutte

 

Date Time LocationTitle: An Approximate Generalization of the Okamura-Seymour Theorem

Speaker: Nikhil Kumar

Affiliation: University of WaterlooWilliam Tutte

 

Date Time Location

Title: Proof of the Clustered Hadwiger Conjecture

Speaker: Vida Dujmovic

Affiliation: University of OttawaWilliam Tutte

Spring 2023 (May to August)

Date Time Location

Title: Rigidity of Simplicial Complexes

Speaker: Bill Jackson

Affiliation: Queen Mary University of LondonWilliam Tutte

 

Date Time LocationJoint 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 YorkWilliam Tutte

 

Date Time LocationTitle: Ramsey degrees, big and small

Speaker: Andy Zucker

Affiliation: University of WaterlooWilliam Tutte

 

DATE TIME LOCATIONTitle: Error bounds for conic feasibility problems: case studies on the exponential cone

Speaker: Ting Kei Pong

Affiliation: The Hong Kong Polytechnic UniversityWilliam Tutte

 

Date Time LocationTitle: Online Unrelated-Machine Load Balancing and Generalized Flow with Recourse

Speaker: Shi Li

Affiliation: University at BuffaloWilliam Tutte

 

Date Time LocationTitle: On the complexity of quantum partition functions

Speaker: David Gosset

Affiliation: University of WaterlooWilliam Tutte

 

Date Time Location

Title: Breaking the Supersingular Isogeny Diffie-Hellman protocol

Speaker: Wouter Castryck

Affiliation: KU LeuvenWilliam Tutte

 

Winter 2023 (January to April)

Date Time Location

Title: Sets that Support a Joint Distribution

Speaker: Peter Winkler

Affiliation: Dartmouth CollegeWilliam Tutte

 

Date Time LocationTitle: On the complexity of quantum partition functions

Speaker: David Gosset

Affiliation: University of WaterlooWilliam Tutte

 

Date Time Location

Title: Steiner Cut Dominants

Speaker: Volker Kaibel

Affiliation: Otto von Guericke University MagdeburgWilliam Tutte

 

Date Time LocationTitle: Matroids without cliques

Speaker: Peter Nelson

Affiliation: University of WaterlooWilliam Tutte


Date Time Location

Title: Critical Points at Infinity for Hyperplanes of Directions

Speaker: Stephen Gillen

Affiliation: University of Waterloo

William Tutte

Fall 2022 (September to December)

Date Time Location

Title: Probabilistic root finding in code-based cryptography

Speaker: Daniel Panario

Affiliation: School of Mathematics and Statistics, Carleton University

William Tutte

 

Date Time Location

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

Speaker: Vijay Bhattiprolu

Affiliation: University of WaterlooWilliam Tutte

 

Date, Time, Location Title: Integer programs with bounded subdeterminants and two nonzeros per row

Speaker: Stefan Weltge

Affiliation: Technical University of Munich

William Tutte

 

Title, Date and location Title: Approximating Weighted Connectivity Augmentation below Factor 2

Speaker: Vera Traub

Affiliation: Research Institute for Discrete Mathematics, University of Bonn

Picture of Wiliam Tutte

 

Time, date and locationTitle: Forbidding some induced cycles in a graph

Speaker: Linda Cook

Affiliation: Institute for Basic Science, South Korea

William Tutte

 

Date, Time and locationTitle: Sylvester, Gallai, and their complex relatives

Speaker: Jim Geelen

Affiliation: University of Waterloo

William Tutte

 

Date, Time and locationTitle: The ADMM: Past, Present and Future

Speaker: Jonathan Eckstein

Affiliation: Rutgers University

Picture of Wiliam Tutte

 

Date and Time of SeminarTitle: Approximate Counting via Lorentzian Polynomials and Entropy Optimization

Speaker: Jonathan Leake

Affiliation: University of Waterloo

William Tutte

 

Date and Time of SeminarTitle: Bipartite Matching in Almost-Linear Time and More

Speaker: Richard Peng

Affiliation University of Waterloo

William Tutte

 

Date and Time of SeminarTitle:  The Integrality Gap for the Santa Claus Problem

Speaker: Penny Haxell

Affiliation: University of Waterloo

Image of William Tutte

 

Date and Time of Tutte SeminarTitle: A perfect graph, a sparse, symmetric matrix and a homogeneous cone walk into a bar … together??

Speaker:  Levent Tuncel

Affiliation: University of Waterloo

Picture of Willim Tutte

Tutte Banner with Date and Time and locationTitle: Cheerger Inequalitites for Vertex Expansion and Reweighted Eigenvalues

Speaker: Lap Chi Lau

Affiliation: University of Waterloo

William Tutte

S M T W T F S
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
  1. 2023 (113)
    1. October (4)
    2. September (10)
    3. August (7)
    4. July (19)
    5. June (21)
    6. May (12)
    7. April (5)
    8. March (17)
    9. February (10)
    10. January (8)
  2. 2022 (150)
    1. December (8)
    2. November (18)
    3. October (15)
    4. September (11)
    5. August (2)
    6. July (17)
    7. June (17)
    8. May (10)
    9. April (12)
    10. March (18)
    11. February (10)
    12. January (13)
  3. 2021 (103)
  4. 2020 (119)
  5. 2019 (167)
  6. 2018 (136)
  7. 2017 (103)
  8. 2016 (137)
  9. 2015 (136)
  10. 2014 (88)
  11. 2013 (48)
  12. 2012 (39)
  13. 2011 (36)
  14. 2010 (40)
  15. 2009 (40)
  16. 2008 (39)
  17. 2007 (15)