Title: 3-choosable planar graphs with small cycles far apart
University of Waterloo
Title: One-time signatures from Generalized discrete logarithmsSpeaker: David Jao Affiliation: University of Waterloo Room: MC 5501
Title Minimally non-ideal clutters
Title: Spectra of Discrete Quantum Walks
Title: Intersecting Families of Perfect Matchings
Title: Group-labelled graphs
Title: Pseudolinear drawings of graphs
Title: Graphs and FacesSpeaker: 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.
Title: Coffman-Sethi conjecture in multiprocessor scheduling
Title: Quantum walk, uniform mixing algebraic numbersSpeaker: 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.
Title: Post-quantum cryptographySpeaker: David Jao Affiliation: University of Waterloo Room: MC 6486
Title: On almost all matroidsSpeaker: 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.
Professor Henry Wolkowicz is a co-organizer of the Workshop on Nonlinear Optimization Algorithms and Industrial Applications.