UWashington Mathematics Colloquium: Jacob Fox

  • Date: 03/03/2023
  • Time: 15:30
Jacob Fox, Stanford University

University of Washington


Ramsey graphs and additive combinatorics without addition


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.

Other Information: 

Location: ECE 125


Time: 3.30pm PacificĀ