Please email any errors or updates to our website support/editor.

PDF files require Adobe Acrobat Reader.

Visit our **COVID-19 Information website** for information on our response to the pandemic.

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

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)

Please email any errors or updates to our website support/editor.

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