BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//UIC
BEGIN:VEVENT
UID:2021011906000220210125T15000020210125T15500060071e22a2eb9@uic.edu
CATEGORIES:MEETING
STATUS:TENTATIVE
DTSTAMP:20210119T111839
DTSTART:20210125T150000
DTEND:20210125T155000
SUMMARY:Combinatorics and Probability Seminar: Recent advances in Ramsey theory, by Dhruv Mubayi
DESCRIPTION:Dhruv Mubayi (UIC): Recent advances in Ramsey theory Ramsey theory studies the paradigm that every sufficiently large system contains a well-structured subsystem. Within graph theory, this translates to the following statement: for every positive integer s, there exists a positive integer n so that for every partition of the edges of the complete graph on n vertices into two classes, one of the classes must contain a complete subgraph on s vertices. Beginning with the foundational work of Ramsey in 1928, the main question in the area is to determine the smallest n that satisfies this property. For many decades, randomness has proved to be the central idea used to address this question. Very recently, we proved a theorem which suggests that ``pseudo-randomnessÂ” and not complete randomness may in fact be a more important concept in this area. This new connection opens the possibility to use tools from algebra, geometry, and number theory to address the most fundamental questions in Ramsey theory. This is joint work with Jacques Verstraete. Please click here to make changes to, or delete, this seminar announcement.
LOCATION:Zoom Chicago IL
CLASS:PRIVATE
END:VEVENT
END:VCALENDAR