TY - JOUR
T1 - Explicit construction of exponential sized families of k-independent sets
AU - Alon, N.
PY - 1986/2
Y1 - 1986/2
N2 - Error correcting codes are used to describe explicit collections Fk of subsets of {1,2,...;n}, with |Fk| > 2ck·n (Ck > 0), such that for any selections A, B of k2 and k1 of members of Fk with k1 + k2 = k, there are elements in all the members of A and not in the members of B. This settles a problem of Kleitman and Spencer and a similar problem of Kleimman, Shearer and Sturtevant.
AB - Error correcting codes are used to describe explicit collections Fk of subsets of {1,2,...;n}, with |Fk| > 2ck·n (Ck > 0), such that for any selections A, B of k2 and k1 of members of Fk with k1 + k2 = k, there are elements in all the members of A and not in the members of B. This settles a problem of Kleitman and Spencer and a similar problem of Kleimman, Shearer and Sturtevant.
UR - http://www.scopus.com/inward/record.url?scp=0000391239&partnerID=8YFLogxK
U2 - 10.1016/0012-365X(86)90161-5
DO - 10.1016/0012-365X(86)90161-5
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0000391239
SN - 0012-365X
VL - 58
SP - 191
EP - 193
JO - Discrete Mathematics
JF - Discrete Mathematics
IS - 2
ER -