{"id":"arxiv/2607.28091","url":"https://arxiv.org/abs/2607.28091","tags":["math.NT","math.CO"],"score":0,"title":"Random linear configurations in dense sets and primes","domain":"math.NT","source":"arxiv","authors":["Lasse Grimmelt","Joni Teräväinen"],"reviews":0,"subject":"math.NT","summary":"We prove that every polylogarithmically dense subset of $[N]$ contains a nontrivial configuration $x+b_1m,\\ldots,x+b_km$ for almost all choices of the coefficient vector $(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 $U^{1+}$ norm, and densification arguments that transfer the result to the primes.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-30","reactions":{}}