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.)