# Events

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

## Tutte Colloquium - Fernando Afonso Santos

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

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

## Tutte Colloquium - Dave Touchette

Title: The quantum information cost of forgetting classical information

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

## Algebraic Graph Theory - Krystal Guo

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.

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

## Matroid Theory Seminar - Peter Nelson

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.

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

## C&O Reading Group - Fernando Afonso

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

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

## Algebraic Graph Theory - Chris Godsil

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.

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

## Graph Theory Seminar - Michelle Delcourt

Title: The typical structure of intersecting families

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

## Graph Theory Seminar - Tony Huynh

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

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

## C&O Reading Group - Garnet Akeyr

Title: Aligned curves and height functions on Jacobians of curves

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

## Algebraic Graph Theory - Krystal Guo

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.

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

## Matroid Theory Seminar - Jim Geelen

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.

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

## C&O Reading Group - Elisabeth Gaar

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

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

## Tutte Colloquium - Debbie Leung

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

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

## Graph Theory Seminar - Tom Kelly

Title: Large induced forests in subcubic and planar graphs

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

## C&O Reading Group - Nargiz Kalantarova

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.

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

## Tutte Colloquium - Luke Postle

Title: How many colors can be saved?

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

## Algebraic Graph Theory - Krystal Guo

 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.

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

## Matroid Theory Seminar - Peter Nelson

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.

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

## C&O Reading Group - Andre Linhares

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

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

## Tutte Colloquium - Lap Chi Lau

Title: Improved Cheeger's inequalities

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

## Algebraic Graph Theory - Chris Godsil

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.

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

## Graph Theory - Martin Merker

Title: On the Barát-Thomassen-Conjecture

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

## C&O Reading Group - Randy Yee

Title: ECDLP and Improved Baby-Step Giant-Step

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

Abstract:

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

## Tutte Colloquium - William Slofstra

Title: Schubert varieties and inversion hyperplane arrangements

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

## Algebraic Graph Theory - Krystal Guo

 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 (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)
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)