BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//hacksw/handcal//NONSGML v1.0//EN
BEGIN:VEVENT
UID:node-3085806@mathematics.huji.ac.il
DTSTAMP:20220523T080000Z
DTSTART:20220523T080000Z
DTEND:20220523T100000Z
SUMMARY:Combinatorics: Amir Sarid (TAU)
DESCRIPTION:**HUJI*Combinatorics Seminar*\n*\n*\n*When:*Monday May 23rd, 2022, at 11AM (Israel time)\n*Where:*Sprinzak 202\n*\n*\n*Link to live session:*\n*https://huji.cloud.panopto.eu/Panopto/Pages/Viewer.aspx?id=770a37a8-63cb-4051-b1e2-ae8100f39758 \n[1]*\n*\n*\n*Speaker:*Amir Sarid (TAU)\n*Title:*The spectral gap of random regular graphs\n*\n*\n*Abstract:*\nConsider a random d-regular graph on n vertices - chosen uniformly at random \nfrom all such graphs. We may expect it to be a good expander - with second \neigenvalue around (2 + o(1)) sqrt(d - 1) asymptotically almost surely, \nanalogous to the case of G(n, p).The case of constant d was asked by Alon and \nproven in a celebrated result of Friedman. In the case of non-constant d, an \nanalogous conjecture was made by Vu in 2008. In this talk, I will discuss a \nproof of this conjecture for a wide range of values of d - from \npoly-logarithmic all the way up to c * n for some small c > 0. Together with \nexisting results for smaller d, and a very recent result of He for larger d, \nthis ...
LOCATION:The link will be sent to you after registration
END:VEVENT
END:VCALENDAR