Seminars & Colloquia Calendar
Recent advances in Ramsey theory
Dhruv Mubayi (UIC)
Location: Hill 705
Date & time: Wednesday, 02 October 2019 at 3:20PM - 5:00PM
Abstract: I will survey and describe very recent new results on the most classical problems in Ramsey theory. For example, I will exhibit a new connection between pseudorandom graphs and classical Ramsey numbers (joint work with Verstraete). This connection provides a novel perspective on these questions and enables one to quickly provide new and currently best known quantitative estimates for basic graph Ramsey problems. I will also survey the current state of the art regarding classical hypergraph Ramsey numbers, and describe a solution to a longstanding open question posed by Erdos and Hajnal in hypergraph Ramsey theory for which Erdos offered a $500 prize (joint work with Razborov).