Article ID Journal Published Year Pages File Type
4656269 Journal of Combinatorial Theory, Series A 2008 5 Pages PDF
Abstract

Ahlswede and Khachatrian [R. Ahlswede, L.H. Khachatrian, The complete nontrivial-intersection theorem for systems of finite sets, J. Combin. Theory Ser. A 76 (1996) 121–138] proved the following theorem, which answered a question of Frankl and Füredi [P. Frankl, Z. Füredi, Nontrivial intersecting families, J. Combin. Theory Ser. A 41 (1986) 150–153]. Let 2⩽t+1⩽k⩽2t+1 and n⩾(t+1)(k−t+1). Suppose that F is a family of k-subsets of an n-set, every two of which have at least t common elements. If |⋂F∈FF|

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics