UWashington Mathematics Colloquium: Jacob Fox
Topic
Ramsey graphs and additive combinatorics without addition
Speakers
Details
A graph is Ramsey if its largest clique or independent set is of size logarithmic in the number of vertices. While almost all graphs are Ramsey, there is still no known explicit construction of Ramsey graphs. We discuss recent progress on finding these "dark matter" of graphs. Along the way, we study some fundamental problems in additive combinatorics, and discover that group structure is superfluous for these problems. Joint work with David Conlon, Huy Tuan Pham, and Liana Yepremyan.
Additional Information
This is a Past Event
Event Type
Scientific, Distinguished Lecture
Date
March 3, 2023
Time
-
Location