Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let have positive density. Must there exist distinct such that (where is the least common multiple of and )?
Source: erdosproblems.com/487
An accepted solution exists. The statement is true.
PROVED (LEAN), the site's label. The site's commentary attributes the result to Kleitman's solution of Problem 447, the union-free bound [Kl71]. The claim pages are Kleitman (accepted on the curator's acceptance, with the theorem published in the AMS proceedings volume [Kl71] and the reduction attested by Erdős; the 2026 Lean formalization of the result by Aristotle and Boris Alexeev is a link on that page, neither built nor audited here) and Erdős's 1965 claim (claimed: Erdős's published statement that the conjecture is proved, resting on the unpublished bound of Sárközy and Szemerédi that he reported). Kleitman's paper (Proc. Sympos. Pure Math. XIX, 1971, 153--155) is not held and no open route to it was found; his theorem, for union-free families of subsets of , is taken here from the site's Problem 447 page. The reduction from lcm triples in a dense set to union-free families is Erdős's own: his 1965 survey states the conjecture, says it "would follow from" the bound for union-free families, reports that Sárközy and Szemerédi had proved that bound (unpublished) and concludes "Thus the above conjecture about triples is now proved" (printed pp. 228--229); the site's thread describes the implication as taking real work, and the Lean development carries it out through a reduction to odd integers of positive upper logarithmic density. The Davenport--Erdős chain theorem (1936) is context. The status therefore rests on the site's attribution, Erdős's 1965 attestation and a Lean development neither built nor audited here, not on the status-defining paper, which is not held; a copy of Kleitman 1971 is the reopening condition for this qualification. The "(LEAN)" suffix of the label is explained under Formalization and the Lean label below, and no local kernel credit is claimed.