Department of

Mathematics


Seminar Calendar
for events the day of Thursday, November 18, 2021.

     .
events for the
events containing  

(Requires a password.)
More information on this calendar program is available.
Questions regarding events or the calendar should be directed to Tori Corkery.
     October 2021          November 2021          December 2021    
 Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa
                 1  2       1  2  3  4  5  6             1  2  3  4
  3  4  5  6  7  8  9    7  8  9 10 11 12 13    5  6  7  8  9 10 11
 10 11 12 13 14 15 16   14 15 16 17 18 19 20   12 13 14 15 16 17 18
 17 18 19 20 21 22 23   21 22 23 24 25 26 27   19 20 21 22 23 24 25
 24 25 26 27 28 29 30   28 29 30               26 27 28 29 30 31   
 31                                                                

Thursday, November 18, 2021

2:00 pm in Altgeld Hall 347,Thursday, November 18, 2021

Non-concentration of the chromatic number of a random graph

Bob Krueger (UIUC math )

Abstract: In a 2019 breakthrough, Heckel proved that the chromatic number of a uniformly random graph on n vertices is not concentrated on $n^{1/4-o(1)}$ values for all sufficiently large n. I will outline an improvement by Heckel and Riordan which improves the 1/4 to an optimal 1/2, focusing on their use of coupling.