Title
Intersecting k-Uniform Families Containing all the k-Subsets of a Given Set.
Abstract
Let m,n, and k be integers satisfying 0 < k <= n < 2k <= m. A family of sets F is called an (m,n,k)-intersecting family if (([n])(k)) subset of F subset of (([m])(k)) and any pair of members of F have nonempty intersection. Maximum (m,k,k)- and (m,k+1,k)-intersecting families are determined by the theorems of Erdos-Ko-Rado and Hilton-Milner, respectively. We determine the maximum families for the cases n = 2k - 1, 2k - 2, 2k - 3, and m sufficiently large.
Year
Venue
Keywords
2013
ELECTRONIC JOURNAL OF COMBINATORICS
intersecting family,cross-intersecting family,Erdos-Ko-Rado,Milner-Hilton,Kneser graph
DocType
Volume
Issue
Journal
20.0
3.0
ISSN
Citations 
PageRank 
1077-8926
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Wei-Tian Li1363.82
Bor-Liang Chen214320.64
Kuo-Ching Huang3325.56
Ko-wei Lih452958.80