Department of

# Mathematics

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

.
events for the
events containing

Questions regarding events or the calendar should be directed to Tori Corkery.
     January 2021          February 2021            March 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  5  6
3  4  5  6  7  8  9    7  8  9 10 11 12 13    7  8  9 10 11 12 13
10 11 12 13 14 15 16   14 15 16 17 18 19 20   14 15 16 17 18 19 20
17 18 19 20 21 22 23   21 22 23 24 25 26 27   21 22 23 24 25 26 27
24 25 26 27 28 29 30   28                     28 29 30 31
31


Thursday, February 18, 2021

2:00 pm in Zoom,Thursday, February 18, 2021

#### Interlacing methods in extremal combinatorics

###### Hao Huang (Emory University)

Abstract: Extremal Combinatorics studies how large or how small a collection of finite objects could be, if it must satisfy certain restrictions. In this talk, we will discuss how eigenvalue interlacing lead to various interesting results in Extremal Combinatorics, including the Erdos-Ko-Rado Theorem and its degree version, an isodiametric inequality for discrete cubes, and the resolution of a thirty-year-old open problem in Theoretical Computer Science, the Sensitivity Conjecture. A number of open problems will be discussed during this talk.