{"id":"arxiv/2606.23661","url":"https://arxiv.org/abs/2606.23661","tags":["math.NT"],"score":0,"title":"Prime-Power Rarefaction and a Density-One Lower Bound for Erdős Problem 400","domain":"math.NT","source":"arxiv","authors":["Eric Li"],"reviews":0,"subject":"math.NT","summary":"For fixed $k\\ge 2$, let $g_k(n)$ be the greatest excess $a_1+\\cdots+a_k-n$ among positive integers $a_i$ satisfying $a_1!\\cdots a_k!\\mid n!$. We prove that, for every $\\varepsilon>0$, all but $o(x)$ integers $n\\le x$ satisfy \\[ g_k(n)\\ge \\left(\\frac{3(k-1)}{\\log 12}-\\varepsilon\\right)\\log n. \\] We also prove, as $n\\to\\infty$, the pointwise upper bound \\[ g_k(n)\\le (k-1)\\log_2 n+\\log_2\\log n+O_k(1). \\] The central analytic input is uniform phase separation for one or two frequencies on fixed-prime $S$-unit progressions, deduced directly from the finite exceptional-subspace alternative of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-22","reactions":{}}