Seminars & Colloquia Calendar

Download as iCal file

Special Colloquium

Randomness in Ramsey theory and coding theory

Xiaoyu He, Princeton University

Location:  Zoom
Date & time: Friday, 16 December 2022 at 2:00PM - 3:00PM

Abstract: Two of the most influential theorems in discrete mathematics state, respectively, that diagonal Ramsey numbers grow exponentially and that error-correcting codes for noisy channels exist up to the information limit. The former, proved by Erd?s in 1947 using random graphs, led to the development of the probabilistic method in combinatorics. The latter, proved by Shannon in 1948 using random codes, is one of the founding results of coding theory. Since then, the probabilistic method has been a cornerstone in the development of both Ramsey theory and coding theory. In this talk, we give an overview of the important applications of the probabilistic method in these two parallel but interconnected worlds. We then present new results on Ramsey numbers of graphs and hypergraphs and codes correcting deletion errors, all based on probabilistic ideas. 

This is for math department faculty, postdocs, students, and visitors. A zoom link will be sent out by the Department Chair.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.