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
i Bj¦=Ø 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 等数据库收录！ |
|
