## University COVID-19 update

### Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

# Events - 2013

Friday, December 6, 2013 — 3:30 PM EST

## Tutte seminar - Hamid Mahini

### Behavioral Cascades with Opposing Influences

Speaker: Hamid Mahini University of Maryland Mathematics and Computer Building (MC) 5158

#### Abstract:

Thursday, November 28, 2013 — 1:00 PM EST

## Seminar - algebraic graph theory

### Linear Cayley Graphs, Codes and Geometry

Speaker: Mario Huang University of Waterloo Mathematics and Computer Building (MC) 5136

#### Abstract:

Monday, November 25, 2013 — 4:00 PM EST

### Ear-decompositions of nonbipartite matching-covered graphs

Speaker: Nishad Kothari University of Waterloo Mathematics and Computer Building (MC) 5168

#### Abstract:

Friday, November 22, 2013 — 3:30 PM to 4:30 PM EST

## Tutte seminar - Alan Sokal

### Some wonderful conjectures (but very few theorems) at the boundary between analysis, combinatorics and probability

Speaker: Andrew Childs University of Waterloo Mathematics and Computer Building (MC) 5158
Thursday, November 21, 2013 — 1:00 PM EST

## Seminar - algebraic graph theory

### University theorem for polynomial invartiants on ribbon graphs with flags.

Speaker: Avohou Remi Cocou University d'Abomey Calavi Mathematics and Computer Building (MC) 5136

#### Abstract:

In my presentation, I will recall the Bollobas-Riordan polynomial
for ribbon graphs and its universality property. This polynomial finds

Friday, November 15, 2013 — 3:30 PM to 4:30 PM EST

## Tutte seminar - Jane Gao

### Solution geometry of a random k-XORSAT near the clustering threshold

Speaker: Jane Gao University of Toronto Mathematics and Computer Building (MC) 5158

#### Abstract

Friday, November 8, 2013 — 3:30 PM to 4:30 PM EST

## Seminar - Christiane Sato

### Counting Connected Uniform Hypergraphs

Speaker: Christiane Sato University of Waterloo Mathematics and Computer Building (MC) 5158

#### Abstract:

Tuesday, November 5, 2013 — 3:30 PM to 4:30 PM EST

## Seminar - Michael P. Friedlander

### Sparsity and gauge optimization

Speaker: Michael P. Friedlander Department of Computer Science, University of British Columbia Mathematics and Computer Building (MC) 5158

#### Abstract:

Tuesday, November 5, 2013 — 2:30 PM to 3:30 PM EST

## Seminar - Shuzhong Zhang

### Recent Results on Tensor and Polynomial Optimization

Speaker: Shuzhong Zhang University of Minnesota Mathematics and Computer Building (MC) 5158

#### Abstract

Friday, November 1, 2013 — 3:30 PM to 4:30 PM EDT

## Tutte seminar - Laura Sanita

### Finding small stabilizers for unstable graphs

Speaker: Andrew Childs University of Waterloo Mathematics and Computer Building (MC) 5158

#### Abstract:

A vertex v of a graph G is called inessential if there exists a maximum matching in G that exposes v. G is said to be stable if the set of its inessential vertices forms a stable set.

Friday, October 25, 2013 — 3:30 PM to 4:30 PM EDT

## Tutte seminar - Jane Gao

### Solution geometry of a random k-XORSAT near the clustering threshold

Speaker: Jane Gao University of Waterloo Mathematics and Computer Building (MC) 5158

#### Abstract:

Since early 2000s statistical physicists predicted, using a non-rigorous
technique called the "cavity method", that the solution spaces of many

Thursday, October 24, 2013 — 1:00 PM to 2:30 PM EDT

## Algebraic graph theory

### Problems in Algebraic Graph Theory

Speaker: Chris Godsil University of Waterloo Mathematics and Computer Building (MC) 5158

#### Abstract:

Problems in algebraic graph theory will be discussed.

Friday, October 18, 2013 — 3:30 PM to 4:30 PM EDT

## Tutte seminar - Karthekeyan Chandraskearan

### Faster private release of marginals on small databases

Speaker: Professor Karthekeyan Chandraskearan Harvard University Mathematics and Computer Building (MC) 5158

#### Abstract:

Thursday, October 17, 2013 — 3:30 PM to 4:30 PM EDT

## Algebraic graph theory

### Stable Polynomials and Ramanujan Graphs

Speaker: David Wagner University of Waterloo Mathematics and Computer Building (MC) 5158

Abstract:

We show how Marcus, Spielman and Srivastava use stable polynomials to construct bipartite Ramunujan graphs of degree $k$ whenever $k\ge3$. (This will be the second of two lectures.)

Friday, October 11, 2013 — 3:30 PM to 4:30 PM EDT

## Tutte seminar - Marcel Silva

### The Boundary Structure of Spectrahedra Arising from the Lovász Theta Function

Speaker: Marcel Silva University of Waterloo Mathematics and Computer Building (MC) 5158

#### Abstract:

The theta body TH(G) of a graph G is a semidefinite relaxation of
STAB(G), the stable set polytope of G, and it is contained in QSTAB(G),

Thursday, October 10, 2013 — 3:30 PM to 4:30 PM EDT

## Graph Theory seminar

### A Proof of the Manickam-Mikl\'{o}s-Singhi Conjecture for Vector Spaces

Speaker: Ameera Chowdhury Carnegie Melon University Mathematics and Computer Building (MC) 5158

#### Abstract:

Let $V$ be an $n$-dimensional vector space over a finite field.
Assign a real-valued weight to each $1$-dimensional subspace in $V$ so

Friday, October 4, 2013 — 3:30 PM to 4:30 PM EDT

## Tutte seminar - Jim Geelen

### Rota's Conjecture

Speaker: Jim Geelen University of Waterloo Mathematics and Computer Building (MC) 5158

#### Abstract:

In 1970, Gian-Carlo Rota posed a conjecture giving a succinct
combinatorial characterization of the linear dependencies among a finite set of vectors in a vector space over any given finite field.

Thursday, October 3, 2013 — 3:30 PM to 4:30 PM EDT

## Algebraic Graph Theory seminar

### Stable Polynomials and Ramanujan Graphs

Speaker: Andrew Childs University of Waterloo Mathematics and Computer Building (MC) 5158

#### Abstract:

We show how Marcus, Spielman and Srivastava use stable polynomials to
construct bipartite Ramunujan graphs of degree $k$ whenever $k\ge3$. (This will be the first of two lectures.)

Friday, September 27, 2013 — 3:30 PM to 4:30 PM EDT

## Tutte seminar - Anna Bertiger

### The Rim Hook Rule: Relating Quantum Cohomology of the Grassmannian to Ordinary Cohomology of the Grassmannian

Speaker: Anna Bertiger University of Waterloo Mathematics and Computer Building (MC) 5158

#### Abstract:

Friday, September 20, 2013 — 3:30 PM to 4:30 PM EDT

## Tutte seminar - Eric Katz

### Line arrangements and intersection theory on algebraic surfaces

Speaker: Eric Katz University of Waterloo Mathematics and Computer Building (MC) 5158

#### Abstract:

Thursday, September 19, 2013 — 1:00 PM to 2:30 PM EDT

## Algebraic Graph Theory seminar

### Matching Polynomials, Real Stable Polynomials and Ramanujan Graphs

Speaker: Chris Godsil and Dave Wagner University of Waterloo Mathematics and Computer Building (MC) 5158

#### Abstract:

Friday, September 13, 2013 — 3:30 PM to 4:30 PM EDT

## Tutte seminar - Luke Postle

### 3-Coloring and 3-List-Coloring Graphs of Girth at least Five on Surfaces

Speaker: Luke Postle University of Waterloo and Emory University Mathematics and Computer Building (MC) 5158

#### Abstract:

Tuesday, August 20, 2013 — 1:30 PM to 2:30 PM EDT

## Seminar - Sebi Ciaoba

### Connectivity and matching properties of distance-regular graphs

Speaker: Sebi Ciaoba University of Delaware Mathematics and Computer Building (MC) 5158

#### Abstract:

Tuesday, August 13, 2013 — 3:30 PM to 4:30 PM EDT

## Graph Theory seminar - Mike Molloy

### Frozen vertices in colourings of a random graph

Speaker: Mike Molloy University of Toronto Mathematics and Computer Building (MC) 5158

#### Abstract:

Monday, July 29, 2013 (all day) to Friday, August 2, 2013 (all day)

## Workshop on Flexible Network Design

### Flexible network design

#### Topics include

• Theoretical computer science
• Graph algorithms
• Discrete optimization

#### Local organizers

• Joseph Cheriyan (Waterloo)
• Anupam Gupta (Carnegie Mellon)
• Jochen Könemann (Waterloo)
• Stefano Leonardi (Sapienza U. of Rome)
• R. Ravi (Carnegie Mellon)
• Laura Sanita (Waterloo)
• Chaitanya Swamy (Waterloo)

#### Plenary speakers

• Julia Chuzhoy (Toyota Technological Institute at Chicago)

## Pages

### January 2013

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