##
**Zentralblatt MATH**

**Publications of (and about) Paul Erdös**

**Zbl.No: ** 623.01010

**Autor: ** Erdös, Paul

**Title: ** My joint work with Richard Rado. (In English)

**Source: ** Surveys in combinatorics 1987, Pap. 11th Br. Combin. Conf., London/Engl. 1987, Lond. Math. Soc. Lect. Note Ser. 123, 53-80 (1987).

**Review: ** [For the entire collection see Zbl 611.00003.]

This is a long but entertaining article describing the joint work of Erdös and Rado (and others such as A. Hajnal). Many solved and unsolved problems are discussed and various amounts of money are offered for the solutions of various problems. The problems are clearly stated. For example the first collaborative work was on the following problem: Let |S| = n, n \geq K, A_{i}\subset S, 1 \leq i \leq t(n: K) be an intersecting family of subsets of S (i.e. A_{i}\cap A_{j}\ne Ø) such that |A_{i}| = K then

t(n: K) \leq \binom{n-1}{K-1}. Most of the latter part of the article is based on problems involving the partition symbol introduced by Rado and Erdös

A ––> (B_{n})^{r}_{h in H} which, as Erdös would say, `in human language' means that if we divide the r-tuples of A (which is a cardinal, ordinal or order type) into H classes (H a set) then for some h in H there is a subset of type B_{n} such that all r-tuples of B_{n} are in the same class. The equivalent symbol with (not)––> replacing ––> means this is not true. Two examples given are:

\aleph_{0} ––> (\aleph_{0})^{r}_{K} (K,r < \aleph_{0}) (that is if we split the r-tuples of a denumerable set into K classes there is always an infinte set all of whose r-tuples are in the same class) and

C (not)––> (\aleph_{1},\aleph_{1})^{2}_{2} (that is one can partition the pairs of real numbers into two classes such that every subset of power \aleph_{1} contains a pair from both classes). Many such problems are considered.

**Reviewer: ** B.Burrows

**Classif.: ** * 01A60 Mathematics in the 20th century

06-03 Historical (ordered structures)

04-03 Historical (set theory)

05-03 Historical (combinatorics)

00A07 Problem books

**Keywords: ** denumerable set; partition

**Citations: ** Zbl 611.00003

**Biogr.Ref.: ** Rado, R.

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag