Forbidding Just One Intersection
Forbidding Just One Intersection
复制标题
DOI：
10.1016/0097-3165(85)90035-4
复制
发表时间：
1985-07
期刊：
影响因子：
--
通讯作者：
P. Frankl;Z. Füredi
中科院分区：
文献类型：
--
作者：
P. Frankl;Z. Füredi
Following a conjecture of P. Erdös, we show that if F is a family of k-subsets of and n-set no two of which intersect in exactly l elements then for k⩾ 2l+ 2 and n sufficiently large| F|⩽(k− l− 1 n− l− 1) with equality holding if and only if F consists of all the k-sets containing a fixed (l+ 1)-set. In general we show| F|⩽ d k n max;{; l, k− l− 1};, where d k is a constant depending only on k. These results are special cases of more general theorems (Theorem 2.1–2.3).
