Sets of integers satisfying Bateman-Horn statistics
Number Theory
2026-05-05 v1
Abstract
In 1962, Bateman and Horn conjectured precise asymptotics for the count of positive integers n \le x for which f_1(n), ..., f_k(n) are all prime, where (f_1, ..., f_k) is an admissible k-tuple of polynomials in one variable. We prove that certain random sets of integers almost surely satisfy the Bateman-Horn asymptotics in full generality and with a strong error term, where we have replaced "f_1(n), ..., f_k(n) are all prime" with "f_1(n), ..., f_k(n) all lie in the random set." In particular, sets of integers satisfying Bateman-Horn are plentiful.
Cite
@article{arxiv.2605.01155,
title = {Sets of integers satisfying Bateman-Horn statistics},
author = {William Banks and Kevin Ford},
journal= {arXiv preprint arXiv:2605.01155},
year = {2026}
}
Comments
15 pages