Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Problem 8 (printed pp. 225--226), quoted: "Is it true that for every infinite mm one can color the countable subsets of mm by (2ℵ0)+(2^{\aleph_0})^+ colors so that every subset of size (2ℵ0)+(2^{\aleph_0})^+ gets subsets of all the colors?"

The paper gives no proof or partial result.

Source. P. Erdős, Some problems on finite and infinite graphs, Logic and Combinatorics (Arcata, Calif., 1985), Contemp. Math. 65, Amer. Math. Soc. (1987), 223--228; Problem 8, pp. 225--226, PDF pp. 3--4 of the Rényi archive's scan (printed p. nn = PDF p. n−222n-222), read on the rendered page images. The edition read is identified in the source digest.

Read depth. Claims checked: the question was read clause by clause on the page images. A question has no proof to check.

Proof pointer

None in the source.

Dependencies

None.

Bears on

  • Problem 598: the question is this problem's; the print quantifies over every infinite mm, where the site fixes mm. The paper records no result on it.