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:
Thursday, June 2, 2016 3:30 pm - 4:30 pm EDT (GMT -04:00)

Matroid Theory Seminar

Title: On almost all matroids

Speaker: Peter Nelson
Affiliation University of Waterloo
Room: MC 5417

Abstract: I will (for real this time) discuss a recent paper of Pendavingh and Van der Pol that resolved several natural, long-standing conjectures about the properties of almost all matroids. Namely, for some m that is polylogarithmic in n, almost all matroids on n elements are m-connected and have the rank-m self-dual uniform matroid as a minor.

Tuesday, June 7, 2016 2:30 pm - 4:30 pm EDT (GMT -04:00)

USRA Seminar - David Jao

Title: Post-quantum cryptography

Speaker: David Jao
Affiliation: University of Waterloo
Room: MC 6486

Abstract:

Tuesday, June 7, 2016 3:30 pm - 4:30 pm EDT (GMT -04:00)

Algebraic Graph Theory - Chris Godsil

Title: Quantum walk, uniform mixing algebraic numbers

Speaker: Chris Godsil
Affiliation: University of Waterloo
Room: MC 6486

Abstract: We use number theory to derive necessary conditions for
local uniform mixing on bipartite graphs.

Tuesday, June 14, 2016 2:30 pm - 3:30 pm EDT (GMT -04:00)

USRA - Levent Tuncel

Title: Coffman-Sethi conjecture in multiprocessor scheduling

Tuesday, June 14, 2016 3:30 pm - 4:30 pm EDT (GMT -04:00)

Algebraic Graph Theory - Chris Godsil

Title: Graphs and Faces

Speaker: Chris Godsil
Affiliation: University of Waterloo
Room: MC 6486

Abstract: Each eigenspace of the adjacency matrix of a graph gives
rise to a polytope. I will discvuss the relations between properties
of the graph and the geometry of the polytope.