Department of

# Mathematics

Seminar Calendar
for events the day of Tuesday, December 1, 2020.

.
events for the
events containing

Questions regarding events or the calendar should be directed to Tori Corkery.
November 2020          December 2020           January 2021
Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa
1  2  3  4  5  6  7          1  2  3  4  5                   1  2
8  9 10 11 12 13 14    6  7  8  9 10 11 12    3  4  5  6  7  8  9
15 16 17 18 19 20 21   13 14 15 16 17 18 19   10 11 12 13 14 15 16
22 23 24 25 26 27 28   20 21 22 23 24 25 26   17 18 19 20 21 22 23
29 30                  27 28 29 30 31         24 25 26 27 28 29 30
31

Tuesday, December 1, 2020

2:00 pm in Zoom,Tuesday, December 1, 2020

#### Prague dimension of random graphs

###### Lutz Warnke (Georgia Institute of Technology)

Abstract: In the 1970s, Nesetril, Pultr and Rodl introduced the Prague dimension of graphs, which is related to clique edge coverings. Proving a conjecture of Furedi and Kantor, we show that the Prague dimension of the binomial random graph is typically of order $n/log n$ for constant edge-probabilities. The main new proof ingredient is a Pippenger-Spencer type edge-coloring result for random hypergraphs with large uniformities, i.e., edges of size $O(log n)$.