Combinatorics and Optimization Seminar
Title: Investigation of Crouzeix's Conjecture via Nonsmooth Optimization
Title: Investigation of Crouzeix's Conjecture via Nonsmooth Optimization
Title: Inverses of Trees
Professor Henry Wolkowicz is a co-organizer of the Workshop on Nonlinear Optimization Algorithms and Industrial Applications.
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.
Title: Post-quantum cryptography
Speaker: | David Jao |
Affiliation: | University of Waterloo |
Room: | MC 6486 |
Abstract:
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.
Title: Coffman-Sethi conjecture in multiprocessor scheduling
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.
Title: Pseudolinear drawings of graphs
Title: Group-labelled graphs