首页 | 官方网站   微博 | 高级检索  
     


Forbidding just one intersection
Authors:Peter Frankl  Zoltán Füredi
Affiliation:CNRS, 15 Quai Anatole France, Paris 75007, France;Math Institute, Hungarian Academy of Science, 1364 Budapest, P.O.B. 127, Hungary
Abstract: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 ? 1n ? 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| ? dknmax;{;l,k ? l ? 1};, where dk is a constant depending only on k. These results are special cases of more general theorems (Theorem 2.1–2.3).
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号