BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//jEvents 2.0 for Joomla//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
BEGIN:VTIMEZONE
TZID:America/New_York
BEGIN:STANDARD
DTSTART:20221106T010000
RDATE:20230312T030000
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:America/New_York EST
END:STANDARD
BEGIN:STANDARD
DTSTART:20231105T010000
RDATE:20240310T030000
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:America/New_York EST
END:STANDARD
BEGIN:STANDARD
DTSTART:20241103T010000
RDATE:20250309T030000
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:America/New_York EST
END:STANDARD
BEGIN:STANDARD
DTSTART:20251102T010000
RDATE:20260308T030000
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:America/New_York EST
END:STANDARD
BEGIN:STANDARD
DTSTART:20261101T010000
RDATE:20270314T030000
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:America/New_York EST
END:STANDARD
BEGIN:STANDARD
DTSTART:20271107T010000
RDATE:20280312T030000
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:America/New_York EST
END:STANDARD
BEGIN:STANDARD
DTSTART:20281105T010000
RDATE:20290311T030000
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:America/New_York EST
END:STANDARD
BEGIN:DAYLIGHT
DTSTART:20221029T140000
RDATE:20221106T010000
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:America/New_York EDT
END:DAYLIGHT
BEGIN:DAYLIGHT
DTSTART:20230312T030000
RDATE:20231105T010000
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:America/New_York EDT
END:DAYLIGHT
BEGIN:DAYLIGHT
DTSTART:20240310T030000
RDATE:20241103T010000
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:America/New_York EDT
END:DAYLIGHT
BEGIN:DAYLIGHT
DTSTART:20250309T030000
RDATE:20251102T010000
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:America/New_York EDT
END:DAYLIGHT
BEGIN:DAYLIGHT
DTSTART:20260308T030000
RDATE:20261101T010000
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:America/New_York EDT
END:DAYLIGHT
BEGIN:DAYLIGHT
DTSTART:20270314T030000
RDATE:20271107T010000
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:America/New_York EDT
END:DAYLIGHT
BEGIN:DAYLIGHT
DTSTART:20280312T030000
RDATE:20281105T010000
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:America/New_York EDT
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
UID:ad13cbc20bb65a7173b48bf8f1c1c08d
CATEGORIES:Discrete Math
CREATED:20231030T083219
SUMMARY: Asymptotics for Palette Sparsification 
LOCATION:Hill 705
DESCRIPTION:<p style="margin: 0pt 0px; font-weight: 400; letter-spacing: normal; orphan
 s: 2; text-align: start; text-indent: 0px; text-transform: none; widows: 2;
  word-spacing: 0px; white-space: normal; outline: none; font-size: 11pt; fo
 nt-family: Lato, sans-serif; line-height: 1.38; border-style: none; padding
 : 0pt;"><strong>Abstract</strong>:&nbsp;Let G be a graph on n vertices with
  maximum degree D. If we sample a list of (1+o(1)) ln(n) colors uniformly a
 t random from {1,2,...,D+1}, independently for each vertex of G, then with 
 high probability there is a proper coloring of G from these lists. This con
 firms a conjecture that Assadi expressed at this seminar in 2021. We overvi
 ew the proof, discuss connections to other problems, and conclude with a co
 uple conjectures of our own.</p><p style="margin: 0pt 0px; font-weight: 400
 ; letter-spacing: normal; orphans: 2; text-align: start; text-indent: 0px; 
 text-transform: none; widows: 2; word-spacing: 0px; white-space: normal; ou
 tline: none; font-size: 11pt; font-family: Lato, sans-serif; line-height: 1
 .38; padding: 0pt; border-style: none;">Joint work with Jeff Kahn.</p>
CONTACT:     Charles Kenney (Rutgers)
DTSTAMP:20260827T171812
DTSTART;TZID=America/New_York:20231030T140000
DTEND;TZID=America/New_York:20231030T150000
SEQUENCE:0
TRANSP:OPAQUE
END:VEVENT
END:VCALENDAR