## Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  249.05004
Autor:  Erdös, Paul; Shelah, Saharon
Title:  On problems of Moser and Hanson. (In English)
Source:  Graph Theory Appl., Proc. Conf. Western Michigan Univ. 1972, Lecture Notes Math. 303, 75-79 (1972).
Review:  [For the entire collection see Zbl 243.00005.]
Let |S| = n. Denote by g(n) the smallest integer so that the subsets of S can be split into g(n) union-free classes. We obtain n/4 < g(n) \leq n/2+2. – Several related questions are also discussed.
Classif.:  * 05A05 Combinatorial choice problems
05A10 Combinatorial functions

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag