Decomposing a factorial into large factors
Abstract
Let denote the largest number such that can be expressed as the product of integers greater than or equal to . The bound was apparently established in unpublished work of Erd\H{o}s, Selfridge, and Straus; but the proof is lost. Here we obtain the more precise asymptotic for an explicit constant and some absolute constant , answering a question of Erd\H{o}s and Graham. For the upper bound, a further lower order term in the asymptotic expansion is also obtained. With numerical assistance, we obtain highly precise computations of for wide ranges of , establishing several explicit conjectures of Guy and Selfridge on this sequence. For instance, we show that for , with the threshold shown to be best possible.
Cite
@article{arxiv.2503.20170,
title = {Decomposing a factorial into large factors},
author = {Boris Alexeev and Evan Conway and Matthieu Rosenfeld and Andrew V. Sutherland and Terence Tao and Markus Uhr and Kevin Ventullo},
journal= {arXiv preprint arXiv:2503.20170},
year = {2026}
}
Comments
63 pages, 18 figures. Referee comments incorporated