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