Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Friday, March 31, 2017 — 3:30 PM EDT
Title: Higher convexity for complements of tropical objects
Location: MC 5501
Thursday, March 30, 2017 — 4:00 PM EDT
Title: The Sums of Circuits Property
Location: MC 5479
Thursday, March 30, 2017 — 4:00 PM EDT
Title: Tomato Packing and Lettuce-Based Crypto
Location: MC 5501
Thursday, March 30, 2017 — 3:00 PM EDT
Title: Independence ratio and random eigenvectors in transitive graphs
Location: MC 6486
Thursday, March 30, 2017 — 3:00 PM EDT
Title: Digraphs and Kronecker invariants
Location: MC 6486
Friday, March 24, 2017 — 3:30 PM EDT
Title: Improved Approximation for Tree Augmentation via Chvatal Gomory Cuts
Location: MC 5501
Wednesday, March 22, 2017 — 4:00 PM EDT
Title: Technology Diffusion on Spiders
| Speaker: | Charupriya Sharma |
| Affiliation: | University of Waterloo |
| Location: | MC 6486 |
Abstract:
Tuesday, March 21, 2017 — 2:30 PM EDT
Title: Quantum state transfer on graphs
| Speaker: | Mark Kempton |
| Affiliation: |
Harvard University - Center of Mathematical Sciences and Applications |
| Location: | MC 6486 |
Abstract:
Thursday, March 9, 2017 — 4:00 PM EST
Title: Pseudospherical Drawings of Complete Graphs in the Sphere
| Speaker: | Bruce Richter |
| Affiliation: | University of Waterloo |
| Location: | MC 5479 |
Abstract:
Friday, March 3, 2017 — 3:30 PM EST
Title: Something for everybody: graph homomorphisms, vector colourings, strongly regular graphs, semidefinite programs and the strong Arnold condition
| Speaker: | Chris Godsil |
| Affiliation: | University of Waterloo |
| Location: | MC 5501 |
Abstract:
Thursday, March 2, 2017 — 4:00 PM EST
Title: Cycles with two blocks in k-chromatic digraphs.
| Speaker: | Ringi Kim |
| Affiliation: | University of Waterloo |
| Location: | MC 5479 |
Abstract:
Thursday, March 2, 2017 — 3:00 PM EST
Title: Matching Interval Graphs
| Speaker: | Cathy Wang |
| Affiliation: | University of Waterloo |
| Location: | MC 6486 |
Abstract:
Wednesday, March 1, 2017 — 4:00 PM EST
Title: Min-Max Theorems for Packing and Covering Odd (u,v)-trails
| Speaker: | Sharat Ibrahimpur |
| Affiliation: | University of Waterloo |
| Location: | MC 6486 |
Abstract:
Thursday, February 23, 2017 — 3:00 PM EST
Title: Spin models and covers
| Speaker: | Chris Godsil |
| Affiliation: | University of Waterloo |
| Location: | MC 6486 |
Abstract:
Thursday, February 16, 2017 — 4:00 PM EST
Title: Companion matrices and rational normal form
| Speaker: | Chris Godsil |
| Affiliation: | University of Waterloo |
| Location: | MC 6486 |
Abstract:
Thursday, February 16, 2017 — 4:00 PM EST
Title: Extensions of highly connected matroids
| Speaker: | Peter Nelson |
| Affiliation: | University of Waterloo |
| Location: | MC 5479 |
Abstract:
We consider single-element extensions of cliques and projective geometries, as well as their unavoidable minors.
Wednesday, February 15, 2017 — 4:00 PM EST
Title: Ideal clutters that do not pack
| Speaker: | Ahmad Abdi |
| Affiliation: | University of Waterloo |
| Location: | MC 6486 |
Abstract:
Thursday, February 9, 2017 — 4:00 PM EST
Title: Perron's Formula
| Speaker: | Ertan Elma |
| Affiliation: | University of Waterloo |
| Location: | MC 5501 |
Abstract:
Thursday, February 9, 2017 — 3:00 PM EST
Title: Kronecker's Theorem
| Speaker: | Christopher van Bommel |
| Affiliation: | University of Waterloo |
| Location: | MC 6486 |
Abstract:
Wednesday, February 8, 2017 — 4:00 PM EST
Title: Approximating 2-edge- and 2-vertex-connected spanning subgraphs
| Speaker: | Vishnu Narayan |
| Affiliation: | University of Waterloo |
| Location: | MC 6486 |
Abstract:
Thursday, February 2, 2017 — 4:00 PM EST
Title: Intertwining connectivity in matroids
| Speaker: | Rong Chen |
| Affiliation: | Fuzhou University |
| Location: | MC 5479 |
Abstract:
Thursday, February 2, 2017 — 3:00 PM EST
Title: Perturbing strongly regular graphs
| Speaker: | Chris Godsil |
| Affiliation: | University of Waterloo |
| Location: | MC 6486 |
Abstract:
Wednesday, February 1, 2017 — 4:00 PM EST
Title: A unified convergence bound for conjugate gradient and
accelerated gradient
| Speaker: | Steve Vavasis |
| Affiliation: | University of Waterloo |
| Location: | MC 6486 |
Abstract:
Thursday, January 26, 2017 — 3:00 PM EST
Title: Equiangular complex projective 2-designs
Wednesday, January 25, 2017 — 4:00 PM EST
Title: A short new proof that the Stable Matching Polytope is Integral
| Speaker: | Justin Toth |
| Affiliation: | University of Waterloo, Combinatorics and Optimization Department |
| Location: | MC 6486 |
Abstract: