Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Conjecture (p. 86, unnumbered, quoted). "It is not improbable that in (1) the factor can be replaced by , for some absolute positive constant ."
Here (1) is the threshold of Theorem III, for finite . The paper adds (p. 86) that such a sharpened form of Theorem III would have applications in number theory, and that those applications first led to the investigation.
Read literally, the sharpened statement says that every -system contains a -system, with independent of both and .
Read depth
Claims checked: the sentence and its context on p. 86 were read on the page image of the print. The paper offers no argument for it.
Dependencies
Theorem III, whose formula (1) it modifies.
Source. P. Erdős and R. Rado, Intersection theorems for systems of sets, J. London Math. Soc. 35 (1960), 85--90, doi:10.1112/jlms/s1-35.1.85; the edition read is named on the source card.
Bears on
- Problem 20: with and , the conjecture would give , a bound of the form , so it implies a positive answer to the problem; the problem asks only for some depending on , which is weaker than the conjecture's constant independent of .