Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be two infinite sets. How dense can be if all elements of are pairwise relatively prime?
Source: erdosproblems.com/432
No claim settles this problem.
Open, the site's label (OPEN). A comment of 23 June 2026 on the site's discussion thread links Sungchul Lee's manuscript On the Density of Pairwise Coprime Sumsets (GitHub). The author used OpenAI's GPT-5.5 Pro to explore proof strategies. Write . The manuscript proves whenever the distinct elements of are pairwise coprime. It constructs infinite with pairwise coprime sums and for all large . For every , it constructs infinite with along a sequence . Assuming the Hardy--Littlewood prime-tuples conjecture, for every it gives whose sums are distinct primes, with along a sequence. These bounds settle no instance of the question, so the manuscript has no claim page.