TY - JOUR
T1 - Families of k-independent sets
AU - Kleitman, Daniel J.
AU - Spencer, Joel
N1 - Funding Information:
* Supported in part by ONR ** Present address Mthematics
PY - 1973
Y1 - 1973
N2 - A collection F of sets is k-independent if for any selections A, B of k1 and k2 of its members with k1+k2=k, there are elements in all the members of A and not in the members of B. Bounds on the maximal size of k-independent families exponential in the total number of elements are obtained.
AB - A collection F of sets is k-independent if for any selections A, B of k1 and k2 of its members with k1+k2=k, there are elements in all the members of A and not in the members of B. Bounds on the maximal size of k-independent families exponential in the total number of elements are obtained.
UR - http://www.scopus.com/inward/record.url?scp=0000294926&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0000294926&partnerID=8YFLogxK
U2 - 10.1016/0012-365X(73)90098-8
DO - 10.1016/0012-365X(73)90098-8
M3 - Article
AN - SCOPUS:0000294926
VL - 6
SP - 255
EP - 262
JO - Discrete Mathematics
JF - Discrete Mathematics
SN - 0012-365X
IS - 3
ER -