Unbounded logarithmic limsup in Erd\H{o}s problem 684
Abstract
For , write where the primes dividing are at most and the primes dividing exceed , and let be the least with ; Erd\H{o}s problem 684 asks for bounds on . We resolve the problem at the order level. By a short-multiplier construction , where and is a multiplier of size extracted from a Fourier sieve, we prove that for every fixed there exist integers with hence We thus refute the widely expected upper bound and place the order of strictly above infinitely often. A matching polylogarithmic upper bound is known by Alexeev, Putterman, Sawhney, Sellke, and Valiant (arXiv:2603.29961). The reduction of the multiplier sieve to a dyadic fixed- arithmetic-progression estimate, including a box parametrization, a local harmonic-height cap, and an exact- product-shell extraction, is new. The required estimate uses Timofeev's mean-in-progressions framework together with a Burgess-based mod- saving on the relevant prime band.
Keywords
Cite
@article{arxiv.2604.23784,
title = {Unbounded logarithmic limsup in Erd\H{o}s problem 684},
author = {Ji Ho Bae},
journal= {arXiv preprint arXiv:2604.23784},
year = {2026}
}
Comments
21 Pages