You are here

Ramsey graphs and additive combinatorics without addition

Jacob Fox, Stanford University
Friday, March 3, 2023 - 3:30pm
ECE 125
Jacob Fox

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.

Event Type: 
Event Subcalendar: