Events

Filter by:

Limit to events where the first date of the event:
Date range
Limit to events where the first date of the event:
Limit to events where the title matches:
Limit to events where the type is one or more of:
Limit to events tagged with one or more of:
Limit to events where the audience is one or more of:
Friday, February 1, 2019 1:00 pm - 1:00 pm EST (GMT -05:00)

Combinatorial Optimization Reading Group- Rose McCarty

Title: 2-approximation of chromatic number on graph classes excluding a minor

Speaker: Rose McCarty
Affiliation: University of Waterloo
Room: MC 5479

Abstract: In this talk we will see a 2-approximation of the chromatic number of graphs excluding a fixed minor.

Friday, February 1, 2019 3:30 pm - 3:30 pm EST (GMT -05:00)

Tutte Colloquium - Gabriel Coutinho

Title: Eigenvalue bounds to the (co)clique and chromatic numbers

Speaker: Gabriel Coutinho
Affiliation: Federal University of Minas Gerais, Brazil
Room: MC 5501

Abstract:

This is perhaps one of the oldest topics of interest in spectral graph theory, dating back to the works of Hoffman, Haemers, Delsarte and others, in the 70s.

Friday, February 8, 2019 1:00 pm - 1:00 pm EST (GMT -05:00)

Combinatorial Optimization Reading Group- Tom Kelly

Title:‘Coloring 3-colorable graphs with o(n^1⁄5) colors’ by Kawarabayashi and Thorup

Speaker: Tom Kelly
Affiliation: University of Waterloo
Room: MC 5479

Abstract: Much attention has been devoted to nding polynomial time algorithms for coloring three-
colorable graphs with the fewest possible colors.

Friday, February 8, 2019 3:30 pm - 3:30 pm EST (GMT -05:00)

Tutte Colloquium - Jane Gao

Title: The rank of random matrices over finite fields

Speaker: Jane Gao
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

We determine the rank of a random matrix over a finite field with prescribed numbers of non-zero entries in each row and column. As an application we obtain a formula for the rate of low-density parity check codes.

Thursday, February 14, 2019 1:30 pm - 1:30 pm EST (GMT -05:00)

Algebraic Graph Theory Seminar- Christopher van Bommel

Title: Quantum Walks, State Transfer, and Entanglement

Speaker: Christopher van Bommel
Affiliation: University of Waterloo
Room: MC 6486

Abstract: Quantum walks are the quantum analogues of classical random walks and can be used to model quantum computations.