English

Finding arithmetic progressions in dense sets of integers

Number Theory 2025-09-30 v1 Combinatorics

Abstract

One of the central problems in additive combinatorics is to determine how large a subset of the first NN integers can be before it is forced to contain kk elements forming an arithmetic progression. Around 25 years ago, Gowers proved the first reasonable upper bounds in this problem for progressions of length four and longer. In this work, Gowers initiated the study of "higher-order Fourier analysis", which has developed over the past couple of decades into a rich theory with numerous other combinatorial applications. I will report on some very recent progress in higher-order Fourier analysis and how it has led to the first ever quantitative improvement on Gowers's upper bounds when k5k\geq 5.

Keywords

Cite

@article{arxiv.2509.22962,
  title  = {Finding arithmetic progressions in dense sets of integers},
  author = {Sarah Peluse},
  journal= {arXiv preprint arXiv:2509.22962},
  year   = {2025}
}

Comments

26 pages, 1 figure; This is the article written to accompany my talk in the 2025 JMM Current Events Bulletin

R2 v1 2026-07-01T05:59:58.144Z