# Events

### Tutte Colloquium - Fernando Afonso Santos

Friday, December 11, 2015 — 3:30 PM EST

Title: A branch-and-cut-and-price algorithm for the pollution routing problem

### Tutte Colloquium - Dave Touchette

Friday, December 4, 2015 — 3:30 PM EST

Title: The quantum information cost of forgetting classical information

### Algebraic Graph Theory - Krystal Guo

Wednesday, December 2, 2015 — 3:30 PM EST

Title: Generalized quadrangles V: GQs and quantum walks

Speaker: Krystal Guo Affiliation: University of Waterloo Room: MC 6486

Abstract: We will give another classical construction for generalized quadrangles. We will then explain a connection between quantum walks and generalized quadrangles.

### Matroid Theory Seminar - Peter Nelson

Tuesday, December 1, 2015 — 10:30 AM EST

Title: Matroids with a spanning clique

Speaker: Peter Nelson Affiliation: University of Waterloo Room: MC 6486

Abstract: I will discuss a recent result on the structure of matroids that are spanned by the cycle matroid of a complete graph, and also put the result in the wider context of matroid structure theory for minor-closed classes.

### C&O Reading Group - Fernando Afonso

Monday, November 30, 2015 — 4:15 PM EST

Title: A branch-and-cut-and-price algorithm for the pollution routing problem

### Algebraic Graph Theory - Chris Godsil

Wednesday, November 25, 2015 — 3:30 PM EST

Title: Quantum walks III: strongly cospectral vertices

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

Abstract: This week, we continue with our learning series on quantum
walks. We will look at strongly cospectral vertices.

### Graph Theory Seminar - Michelle Delcourt

Tuesday, November 24, 2015 — 3:30 PM EST

Title: The typical structure of intersecting families

### Graph Theory Seminar - Tony Huynh

Tuesday, November 24, 2015 — 10:30 AM EST

Title: Tree-chromatic number is not equal to path-chromatic number

### C&O Reading Group - Garnet Akeyr

Monday, November 23, 2015 — 4:15 PM EST

Title: Aligned curves and height functions on Jacobians of curves

### Algebraic Graph Theory - Krystal Guo

Wednesday, November 18, 2015 — 3:30 PM EST

Title: Generalized quadrangles IV: classical families

Speaker: Krystal Guo Affiliation: University of Waterloo Room: MC 6486

Abstract: This week, we continue with our learning series on generalized quadrangles. We will give several classical constructions for generalized quadrangles.

### Matroid Theory Seminar - Jim Geelen

Tuesday, November 17, 2015 — 10:30 AM EST

Title:  Spikes

Speaker: Jim Geelen Affiliation: University of Waterloo Room: MC 6486

Abstract: This talk will be a tutorial on spikes.  From a structural point of view it is hard to imagine a more benign class of matroids. However, everything goes wrong for spikes.

### C&O Reading Group - Elisabeth Gaar

Monday, November 16, 2015 — 4:15 PM EST

Title: Modifying the Lovász theta function for obtaining upper bounds on
the stability number

### Tutte Colloquium - Debbie Leung

Friday, November 13, 2015 — 3:30 PM EST

Title: On the power of PPT-preserving and non-signalling codes

### Graph Theory Seminar - Tom Kelly

Tuesday, November 10, 2015 — 10:30 AM EST

Title: Large induced forests in subcubic and planar graphs

### C&O Reading Group - Nargiz Kalantarova

Monday, November 9, 2015 — 4:15 PM EST

Title: Low rank matrix recovery using Schatten-p quasi norm minimization

Speaker: Nargiz Kalantarova Affiliation: University of Waterloo Room: MC 6486

Abstract: We consider an f-version of Mirsky's singular value inequalities.
Using a particular version of this inequality, we provide sufficient
conditions to explain when the Schatten-p quasi norm minimization can
be used for low rank matrix recovery.

### Tutte Colloquium - Luke Postle

Friday, November 6, 2015 — 3:30 PM EST

Title: How many colors can be saved?

### Algebraic Graph Theory - Krystal Guo

Wednesday, November 4, 2015 — 3:30 PM EST

Speaker: Krystal Guo Affiliation: University of Waterloo Room: MC 6486

Abstract: This week, we continue with our learning series on generalized quadrangles. We will discuss polarities, ovoids and spreads.

### Matroid Theory Seminar - Peter Nelson

Tuesday, November 3, 2015 — 10:30 AM EST

Title: Brooks' theorem for matroids

Speaker: Peter Nelson Affiliation: University of Waterloo Room: MC 6486

Abstract: Let G be a graph with maximum degree $\Delta$. Brooks' theorem states that G has chromatic number at most $\Delta$+1, and that if equality holds, then G is a clique or odd cycle. I will discuss a natural matroidal analogue of this result, proved very recently by James Oxley.

### C&O Reading Group - Andre Linhares

Monday, November 2, 2015 — 4:15 PM EST

Title: On the minimum-cost chain-constrained spanning tree problem

### Tutte Colloquium - Lap Chi Lau

Friday, October 30, 2015 — 3:30 PM EDT

Title: Improved Cheeger's inequalities

### Algebraic Graph Theory - Chris Godsil

Wednesday, October 28, 2015 — 3:30 PM EDT

Title: Quantum walks II: spectral decomposition

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

Abstract:  This week, we continue with our learning series on quantum
walks. Spectral decomposition is an important tool in algebraic graph
theory. We will discuss its application in the study of continuous-time quantum walks.

### Graph Theory - Martin Merker

Tuesday, October 27, 2015 — 10:30 AM EDT

Title: On the Barát-Thomassen-Conjecture

### C&O Reading Group - Randy Yee

Monday, October 26, 2015 — 4:15 PM EDT

Title: ECDLP and Improved Baby-Step Giant-Step

Speaker: Randy Yee Affiliation: University of Waterloo Room: MC 6486

Abstract:

### Tutte Colloquium - William Slofstra

Friday, October 23, 2015 — 3:30 PM EDT

Title: Schubert varieties and inversion hyperplane arrangements

### Algebraic Graph Theory - Krystal Guo

Wednesday, October 21, 2015 — 3:30 PM EDT

Speaker: Krystal Guo Affiliation: University of Waterloo Room: MC 6486

Abstract:  We continue with our second installment of the learning

## Pages

### January 2015

S M T W T F S
28
29
30
31
1
2
3
4
5
6
8
10
11
13
14
15
17
18
20
22
24
25
27
28
29
31
1. 2017 (52)
1. August (1)
2. July (2)
3. June (4)
4. May (10)
5. April (7)
6. March (13)
7. February (10)
8. 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)
1. December (4)
2. November (15)
3. October (17)
4. September (7)
5. August (8)
6. July (14)
7. June (19)
8. May (11)
9. April (7)
10. March (15)
11. February (9)
12. January (10)
4. 2014 (88)
5. 2013 (48)
6. 2012 (39)
7. 2011 (36)
8. 2010 (40)
9. 2009 (40)
10. 2008 (39)
11. 2007 (15)