Wiki
Wiki

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 b!b! can be replaced by c1bc_1{}^b, for some absolute positive constant c1c_1."

Here (1) is the threshold c=b! ab+1(1−12! a−⋯−b−1b! ab−1)c=b!\,a^{b+1}\bigl(1-\frac{1}{2!\,a}-\cdots-\frac{b-1}{b!\,a^{b-1}}\bigr) of Theorem III, for finite a,b≥1a,b\ge1. 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 (>c1b ab+1(1−⋯ ),≤b)(>c_1^b\,a^{b+1}(1-\cdots),\le b)-system contains a Δ(>a)\Delta(>a)-system, with c1c_1 independent of both aa and bb.

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 b=nb=n and a=k−1a=k-1, the conjecture would give f(n,k)≤c1n(k−1)n+1+1f(n,k)\le c_1^n(k-1)^{n+1}+1, a bound of the form cknc_k^n, so it implies a positive answer to the problem; the problem asks only for some ckc_k depending on kk, which is weaker than the conjecture's constant c1c_1 independent of aa.