Status
On this page
Status
Topics
Status
On this page
Status
Topics
Estimate the maximum of as range over all subsets of , where counts the number of such that has exactly one solution (with and ).
Source: erdosproblems.com/896
An accepted solution exists. Settled in another form, for example when its parts resolve differently or the question is open-ended.
Solved. The order of magnitude of the maximum is known:
The upper bound is immediate from Ford's theorem on the number of distinct entries of the multiplication table [Fo08] (claim page (Ford, 2004), partial). The lower bound is the result of a manuscript of 26 April 2026 credited to GPT-5.5 Pro prompted by Chojecki, which builds from multiples of randomly chosen large prime labels and from the integers up to divisible by no chosen label, so that uniqueness within a label reduces to Ford's integers with exactly one divisor in a short interval; the site's curator, Thomas Bloom, accepted it on 2 May 2026 (claim page (Chojecki, 2026)). An earlier thread post of 23 November 2025 (van Doorn) first observed the upper bound from Ford's theorem and gave the weaker lower bound from Szemerédi's construction; the site's commentary credited it until its edit of 2 May 2026. It is a thread post, not a dated manuscript, so it has no claim page; its upper bound is Ford's theorem, paged above. No leading constant is known or asked. The site's commentary was last edited on 2 May 2026.