Explicit construction of exponential sized families of k-independent sets

Discrete Mathematics

Volumn 58, Issue 2, 1986, Pages 191-193

  Alon, N ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000391239     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(86)90161-5     Document Type: Article

References (6)

1. Families of finite sets in which no set is covered by the union of two others
2. Constructing O(n log n) size monotone formulae for the kth elementary symmetric polynomial of n boolean variables
3. Families of k-independent sets
4. Intersections of k-element sets
5. On qualitatively independent partitions and related problems