Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
The claim. For every and there is such that for
This is the Theorem, display (4), on p. 644 of P. Erdős, On a problem in elementary number theory and a combinatorial problem, Math. Comp. 18 (1964), no. 88, 644--646 (received 20 March 1964), paged as the theorem page of Erdős (1964). Erdős's , the least size that forces integers with pairwise the same greatest common divisor, is one more than the site's of Problem 535. The upper bound comes from the Erdős–Rado sunflower bound applied to squarefree parts, the lower bound from an explicit product construction on the first primes (p. 645). The page is named by the date the paper was received.
Covers. For every fixed , for large and ; the order of is not determined.
Acceptance. Refereed: the journal publication. The site's commentary credits the result on a problem it labels OPEN, which is not acceptance.
Depends on. Nothing in this wiki: the theorem and its proof are contained in the cited paper, whose card is linked above.