Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 214.02801
Autor: Erdös, Paul; Kleitman, Daniel J.
Title: On collections of subsets containing no 4-member Boolean algebra (In English)
Source: Proc. Am. Math. Soc. 28, 87-90 (1971).
Review: Es sei |S| = n, Ai \subset S, 1 \leq i \leq t, ein System von Teilmengen von S. Wir nehmen an, daß das System keine vier verschiedenen Mengen Ai1,Ai2,Ai3,Ai4 enthält mit Ai1 \cup Ai2 = Ai3, Ai1 \cap Ai2 = Ai4. Dann gilt c12n/n1/4 < max t < c22n/n1/4. Wahrscheinlich ist max t = (c+o(1))2n/n1/4. Dies ist aber noch nicht bewiesen, und wir haben keine plausible Vermutung für den Wert von c.
Classif.: * 05A05 Combinatorial choice problems
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag