Abstract
This survey accompanies the Josiah Williard Gibbs Lecture that
I gave at the 2016 Joint Mathematics Meetings. It provides an introduction to
three topics: algebraic and spectral graph theory, the sparsification of graphs,
and the recent resolution of the Kadison–Singer Problem. The first and third
are connected by the second.
Users
Please
log in to take part in the discussion (add own reviews or comments).