# Advancing Ramsey theory and Extremal Combinatorics

> **NSF 01002526DB NSF RESEARCH & RELATED ACTIVIT** · Stanford University (CA) · $179,999

## Abstract

This project will make advances on fundamental problems in Ramsey theory and extremal combinatorics, which study conditions guaranteeing the existence of patterns in discrete structures, through the further development of techniques from a variety of areas of mathematics, including from combinatorics, probability, analysis, and algebraic geometry. These methods and problems are not only of intrinsic interest but relate to important applications in computer science, including the development of faster algorithms for problems of real-world utility like matrix multiplication and understanding the properties of large networks. Students will be mentored as part of this research project.

The first area in this project concerns Ramsey numbers of hypergraphs, including better understanding the role of the number of colors and how the structure of hypergraphs impacts the off-diagonal growth rate. The PI and his collaborators have previously made significant progress on these directions. The PI also plans to continue studying the Erdős-Hajnal conjecture and variants, which roughly shows that graphs with a forbidden substructure are well-structured (have large independent sets or cliques). Finally, the PI plans to continue collaborative work on Alon's conjecture on the existence of Ramsey Cayley graphs for all finite groups and related longstanding problems in additive combinatorics, information theory and random graph theory.

This award reflects NSF's statutory mission and has 

## Key facts

- **NSF award ID:** 2452737
- **Awardee organization:** Stanford University (CA)
- **SAM.gov UEI:** HJD6G4D6TJY5
- **PI:** Jacob Fox
- **Primary program:** 01002526DB NSF RESEARCH & RELATED ACTIVIT
- **All programs:** —
- **Estimated total:** $179,999
- **Funds obligated:** $179,999
- **Transaction type:** Standard Grant
- **Period:** 07/01/2025 → 06/30/2027

## Primary source

NSF Award Search: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2452737

## Citation

> US National Science Foundation, Award 2452737, Advancing Ramsey theory and Extremal Combinatorics. Retrieved via AI Analytics 2026-06-07 from https://api.ai-analytics.org/grant/nsf/2452737. Licensed CC0.

---

*[NSF Awards dataset](/datasets/nsf-awards) · CC0 1.0*