#### Contact Info

Combinatorics & Optimization

University of Waterloo

Waterloo, Ontario

Canada N2L 3G1

Phone: 519-888-4567, ext 33038

PDF files require Adobe Acrobat Reader.

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

Speaker: | Hamid Mahini |
---|---|

Affiliation: | University of Maryland |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Mario Huang |
---|---|

Affiliation: | University of Waterloo |

Room: | Mathematics and Computer Building (MC) 5136 |

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

Speaker: | Nishad Kothari |
---|---|

Affiliation: | University of Waterloo |

Room: | Mathematics and Computer Building (MC) 5168 |

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

Speaker: | Andrew Childs |
---|---|

Affiliation: | University of Waterloo |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Avohou Remi Cocou |
---|---|

Affiliation: | University d'Abomey Calavi |

Room: | Mathematics and Computer Building (MC) 5136 |

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

Speaker: | Jane Gao |
---|---|

Affiliation: | University of Toronto |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Christiane Sato |
---|---|

Affiliation: | University of Waterloo |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Michael P. Friedlander |
---|---|

Affiliation: | Department of Computer Science, University of British Columbia |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Shuzhong Zhang |
---|---|

Affiliation: | University of Minnesota |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Andrew Childs |
---|---|

Affiliation: | University of Waterloo |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Jane Gao |
---|---|

Affiliation: | University of Waterloo |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Chris Godsil |
---|---|

Affiliation: | University of Waterloo |

Room: | Mathematics and Computer Building (MC) 5158 |

Problems in algebraic graph theory will be discussed.

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

Speaker: | Professor Karthekeyan Chandraskearan |
---|---|

Affiliation: | Harvard University |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | David Wagner |
---|---|

Affiliation: | University of Waterloo |

Room: | 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

Speaker: | Marcel Silva |
---|---|

Affiliation: | University of Waterloo |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Ameera Chowdhury |
---|---|

Affiliation: | Carnegie Melon University |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Jim Geelen |
---|---|

Affiliation: | University of Waterloo |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Andrew Childs |
---|---|

Affiliation: | University of Waterloo |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Anna Bertiger |
---|---|

Affiliation: | University of Waterloo |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Eric Katz |
---|---|

Affiliation: | University of Waterloo |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Chris Godsil and Dave Wagner |
---|---|

Affiliation: | University of Waterloo |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Luke Postle |
---|---|

Affiliation: | University of Waterloo and Emory University |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Sebi Ciaoba |
---|---|

Affiliation: | University of Delaware |

Room: | Mathematics and Computer Building (MC) 5158 |

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

Speaker: | Mike Molloy |
---|---|

Affiliation: | University of Toronto |

Room: | Mathematics and Computer Building (MC) 5158 |

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

- Theoretical computer science
- Graph algorithms
- Discrete optimization

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

- Julia Chuzhoy (Toyota Technological Institute at Chicago)

Combinatorics & Optimization

University of Waterloo

Waterloo, Ontario

Canada N2L 3G1

Phone: 519-888-4567, ext 33038

PDF files require Adobe Acrobat Reader.

University of Waterloo

University of Waterloo

43.471468

-80.544205

200 University Avenue West

Waterloo,
ON,
Canada
N2L 3G1

The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg and Haudenosaunee peoples. Our main campus is situated on the Haldimand Tract, the land granted to the Six Nations that includes six miles on each side of the Grand River. Our active work toward reconciliation takes place across our campuses through research, learning, teaching, and community building, and is centralized within our Office of Indigenous Relations.