BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY: A new proof of Friedman’s second eigenvalue Theorem and its ext
 ensions - Charles Bordenave (Toulouse)
DTSTART:20160503T153000Z
DTEND:20160503T163000Z
UID:TALK66088@talks.cam.ac.uk
CONTACT:Perla Sousi
DESCRIPTION:It was conjectured by Alon and proved by Friedman that a\nrand
 om d-regular graph has nearly the largest possible spectral gap\,\nmore pr
 ecisely\, the largest absolute value of the non-trivial\neigenvalues of it
 s adjacency matrix is at most  2 √ ( d − 1) + o(1)\nwith probability t
 ending to one as the size of the graph tends to\ninfinity. We will discuss
  a new method to prove this statement and\ngive some extensions to random 
 lifts and related models.
LOCATION:MR12\, CMS\, Wilberforce Road\, Cambridge\, CB3 0WB
END:VEVENT
END:VCALENDAR