Set systems with three intersections |
| |
Authors: | Z. Füredi |
| |
Affiliation: | (1) Mathematical Institute of the Hungarian Academy of Sciences, P.O.B. 127, 1364 Budapest, Hungary |
| |
Abstract: | ![]() LetX be a finite set ofn elements and ℱ a family of 4a+5-element subsets,a≧6. Suppose that all the pairwise intersections of members of ℱ have cardinality 0,a or 2a+1. We show thatc 1 n 4/3c 2 n 4/3 for some positivec i’s. This answers a question of P. Frankl. |
| |
Keywords: | 05 C 35 05 C 65 |
本文献已被 SpringerLink 等数据库收录! |
|