# Events - October 2013

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

### October 2013

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