# Events

Friday, September 15, 2017 — 3:30 PM EDT

## Tutte Collouium - Chris Godsil

Title: Periodic Vertices in Graphs

 Speaker Chris Godsil Affiliation: University of Waterloo Room: MC 5501

Abstract:

If $X$ is a graph with adjacency matrix $A$, then any question about the continuous quantum walk on $X$ is a question about the entries of the unitary matrices $U(t) = \exp(itA)$

Two pertinent questions are:

Thursday, September 14, 2017 — 3:30 PM EDT

## Algebraic Graph Theory Seminar - John Sinkovic

Title: Using eigenvalues to bound the independence number of a graph

 Speaker: John  Sinkovic Affiliation: University of Waterloo Location: MC 6486

Abstract:

Finding a maximum independent set (or clique) in an arbitrary graph has been shown to be NP-hard.  As any independent set gives a lower bound on the independence number, determining an upper bound is usually more useful.

Thursday, September 14, 2017 — 3:30 PM EDT

## Graphs and Matroids Seminar - Alan Arroyo

Title: Geometric drawings of graphs (Part I)

 Speaker: Alan Arroyo Affiliation: University of Waterloo Room: MC 5479

Abstract:

This is the first of two talks about drawings of graphs that arise from geometry.

Part I: Understanding rectilinear drawings.

Friday, August 18, 2017 — 3:30 PM EDT

## Tutte 100th Colloquium - George E. Andrews

Title: The Man Who Knew Infinity: the Movie, the Man, and the Mathematics

Location: MC 5501

Friday, August 11, 2017 — 3:30 PM EDT

## Tutte 100th Colloquium - Arkadi Nemirovski

Title: Semidefinite Relaxation and Statistical Estimation

Location: MC 5501

Friday, August 4, 2017 — 3:30 PM EDT

## Tutte 100th Colloquium - Adrian Lewis

Title: The Geometry of Nonsmooth Optimization

Location: MC 5501

Friday, July 28, 2017 — 3:30 PM EDT

## Tutte 100th Colloquium - Noga Alon

Title: Bill Tutte and graph coloring: local and global

Location: MC 5501

Friday, July 21, 2017 — 3:30 PM EDT

## Tutte 100th Colloquium - Maria Chudnovsky

Title: Coloring graphs with forbidden induced subgraphs

Location: QNC 0101

Monday, July 17, 2017 (all day) to Friday, July 21, 2017 (all day)

## SiGMa 2017

The Department of Combinatorics and Optimization will be hosting SiGMa 2017 from July 17-21, 2017. SiGMa is a workshop bringing together researchers from Graph Theory and Matroid Theory, with a focus on structure theory.

Friday, July 14, 2017 — 3:30 PM EDT

## Tutte 100th Colloquium - Mike Molloy

Title: Entropy compression and the Lovasz Local Lemma

Location: MC 5501

Friday, July 7, 2017 — 3:30 PM EDT

## Tutte 100th Colloquium - Carsten Thomassen

Title: Graph colorings, flows and decompositions

Location: MC 5501

Friday, June 30, 2017 — 3:30 PM EDT

## Tutte 100th Colloquium - Satoru Iwata

Title: A weighted linear matroid parity algorithm

Location: MC 5501

Monday, June 26, 2017 (all day) to Wednesday, June 28, 2017 (all day)

## IPCO 2017

The Department of Combinatorics & Optimization is proud to host the 19th conference on Integer Programming and Combinatorial Optimization (IPCO XIX), one of the most prominent international venues for research in the field. The conference will be held on the campus of the University of Waterloo from June 26-28, 2017. A two-day Summer School aimed at younger researchers and graduate students will precede the conference (June 24-25).

Friday, June 23, 2017 — 3:30 PM EDT

## Tutte 100th Colloquium - Friedrich Eisenbrand

Title: Max-sum diversity via convex programming and local search

Location: MC 5501

Friday, June 16, 2017 — 3:30 PM EDT

## Tutte 100th Colloquium - Gilles Brassard

Title: Cryptography in a quantum world

Location: MC 5501

Friday, June 9, 2017 — 3:30 PM EDT

## Tutte 100th Colloquium - Fan Chung Graham

Title: Semigroup spectral methods and graph coloring games

Location: MC 5501

Thursday, June 8, 2017 — 3:30 PM EDT

## Graphs & Matroids Seminar - Rong Chen

Title: Infinitely many excluded minors for frame matroids and for lifted-graphic matroids

Location: MC 5417

Friday, June 2, 2017 — 3:30 PM EDT

## Tutte 100th Colloquium - Richard Stanley

Title: Smith Normal Form and Combinatorics

Location: MC 5501

Thursday, June 1, 2017 — 3:30 PM EDT

## Graphs & Matroids Seminar - Marthe Bonamy

Title:  Tight lower bounds for the complexity of multicoloring

Location: MC 5417

Thursday, June 1, 2017 — 2:30 PM EDT

## Algebraic Graph Theory Seminar - Krystal Guo

Title: Projections of matrix spaces

Location: MC 6486

Friday, May 26, 2017 — 3:30 PM EDT

## Tutte 100th Colloquium - Julia Chuzhoy

Title: Graph Routing Problems: Approximation, Hardness, and Graph-Theoretic Insights

Location: MC 5501

Thursday, May 25, 2017 — 3:30 PM EDT

## Graphs & Matroids Seminar - Jim Geelen

Title: Matroids doing algebra

Location: MC 5417

Thursday, May 25, 2017 — 2:30 PM EDT

## Algebraic Graph Theory Seminar - Krystal Guo

Title: Polynomials of graphs

Location: MC 6486

Friday, May 19, 2017 — 3:30 PM EDT

## Tutte 100th Colloquium - James Oxley

Title: The Mathematical Contributions of W.T. Tutte

Location: MC 5501

Thursday, May 18, 2017 — 3:30 PM EDT

## Graphs & Matroids Seminar - James Oxley

Title: Some connectivity results for 2-polymatroids

Location: MC 5417

## Pages

### September 2017

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
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1. 2017 (65)
1. September (3)
2. August (3)
3. July (5)
4. June (9)
5. May (10)
6. April (7)
7. March (13)
8. February (10)
9. January (5)
2. 2016 (137)
1. December (5)
2. November (12)
3. October (10)
4. September (8)
5. August (12)
6. July (15)
7. June (14)
8. May (16)
9. April (8)
10. March (18)
11. February (11)
12. January (8)
3. 2015 (136)
4. 2014 (88)
5. 2013 (48)
6. 2012 (39)
7. 2011 (36)
8. 2010 (40)
9. 2009 (40)
10. 2008 (39)
11. 2007 (15)