English

Random linear configurations in dense sets and primes

Number Theory 2026-07-30 v1 Combinatorics

Abstract

We prove that every polylogarithmically dense subset of [N][N] contains a nontrivial configuration x+b1m,,x+bkmx+b_1m,\ldots,x+b_km for almost all choices of the coefficient vector (b1,,bk)(b_1,\ldots, b_k) in a wide range of scales. We prove the same statement for polylogarithmically relatively dense subsets of the primes, in a shorter range of scales. The main ingredients are a new quantitative generalised von Neumann theorem, degree lowering to the U1+U^{1+} norm, and densification arguments that transfer the result to the primes.

Cite

@article{arxiv.2607.28091,
  title  = {Random linear configurations in dense sets and primes},
  author = {Lasse Grimmelt and Joni Teräväinen},
  journal= {arXiv preprint arXiv:2607.28091},
  year   = {2026}
}

Comments

58 pages