Random linear configurations in dense sets and primes
Number Theory
2026-07-30 v1 Combinatorics
Abstract
We prove that every polylogarithmically dense subset of contains a nontrivial configuration for almost all choices of the coefficient vector 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 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