BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Nike Sun (MIT)
DTSTART:20201229T030000Z
DTEND:20201229T034500Z
DTSTAMP:20260423T024030Z
UID:iccm2020/99
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/iccm2020/99/
 ">Maximum independent sets on random regular graphs</a>\nby Nike Sun (MIT)
  as part of ICCM 2020\n\n\nAbstract\nWe determine the asymptotics of the i
 ndependence number of the random d-regular graph for all d exceeding an ab
 solute constant. The independence number is highly concentrated\, with con
 stant-order fluctuations around (a*n-c*log n) for explicit constants a(d) 
 and c(d). Our proof rigorously confirms one-step replica symmetry breaking
  heuristics for this problem.\n
LOCATION:https://researchseminars.org/talk/iccm2020/99/
END:VEVENT
END:VCALENDAR