Concepedia

Explicit construction of exponential sized families of k-independent sets

Noga Alon

Discrete Mathematics · 1986 · 106 citations · 6 references

DOI

Concepts

References

6

Families of finite sets in which no set is covered by the union ofr others

P. Erdös, Péter Frankl, Zoltán Füredi · Israel Journal of Mathematics · 1985 · 444 citations

, , +10

Families of k-independent sets

Daniel J. Kleitman, Joel Spencer · Discrete Mathematics · 1973 · 236 citations

, , +6

Families of finite sets in which no set is covered by the union of two others

Péter L. Erdős, Péter Frankl, Zoltán Füredi · Journal of Combinatorial Theory Series A · 1982 · 133 citations

, , +8

On qualitatively independent partitions and related problems

Svatopluk Poljak, Aleš Pultr, Voljtěch Rödl · Discrete Applied Mathematics · 1983 · 45 citations

, , +7

Constructing O(n Log n) Size Monotone Formulae For The k-th Elementary Symmetric Polynomial Of n Boolean Variables

Joel Friedman · 2005 · 42 citations

, , +13