Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 258.05132
Autor: Brown, William G.; Erdös, Paul; Sos, V.T.
Title: Some extremal problems on r-graphs. (In English)
Source: New Direct. Theory Graphs, Proc. third Ann Arbor Conf., Univ. Michigan 1971, 53-63 (1973).
Review: [For the entire collection see Zbl 253.00004.]
The main result of this paper consists of the determination, by ``probabilistic'' methods, of a lower bound for a number f(r)(n; k, \ell) defined to be the smallest integer T such that every selection of T distinct r-subsets from an n-set \Omega includes at least \ell distinct r-subsets of some k-subset of \Omega; (the prefixes refer to cardinality). The bound obtained improves on the authors' earlier results for r = 3.
Classif.: * 05C35 Extremal problems (graph theory)
04A20 Combinatorial set theory
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag