Solution of an extremal problem for sets using resultants of polynomials |
| |
Authors: | A Blokhuis |
| |
Institution: | (1) Dept. of Mathematics and Comp. Sci., Eindhoven University of Technology, P.O.Box 513, 5600 MB, Eindhoven, The Netherlands |
| |
Abstract: | A new, short proof is given of the following theorem of Bollobás: LetA
1,..., Ah andB
1,..., Bh be collections of sets with
i
¦A
i¦=r,¦Bi¦=s and ¦A
iBj¦=Ø if and only ifi=j, thenh(
s
r+s
). The proof immediately extends to the generalizations of this theorem obtained by Frankl, Alon and others. |
| |
Keywords: | 05 C 65 |
本文献已被 SpringerLink 等数据库收录! |
|