Thursday, October 3, 2013 3:30 pm
-
4:30 pm
EDT (GMT -04:00)
Stable Polynomials and Ramanujan Graphs
Speaker: | Andrew Childs |
---|---|
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
first
of
two
lectures.)