Abstract
Two almost explicit constructions are given satisfying the title.
Similar content being viewed by others
References
Füredi, Z., Kahn, J., Kleitman, D.J.: Sphere coverings of the hypercube with incomparable centers. Discrete Math. (to appear)
Ginsburg, J., Rival, I., Sands, B.: Antichains and finite sets that meet all maximal chains, (to appear)
Kostochka, A.V.: Maximum order of the boundary of a filter in ann-dimensional cube (in Russian), Metody Discretn. Anal.41, 49–61, 109 (1984) MR 87g:05022
Lih, Ko-Wei: Problems in finite extremal set theory. In: Designs and finite geometries (Kyoto, 1986), Sûrikaisekikenkyûsho Kôkyûroku607, 1–4 (1987)
Nowakowski, R.: Cutsets of Boolean lattices (preprint)
Rényi, A.: Probability Theory. Amsterdam: North-Holland 1970
Sauer, N., Woodrow, R.: Finite cutsets and finite antichains. Order1, 35–46 (1984)
Author information
Authors and Affiliations
Additional information
This research was done while the authors visited the Institute for Mathematics and its Applications at the University of Minnesota, Minneapolis, MN 55455.
Research supported in part by Hungarian National Foundation for Scientific Research, grant no. 1812.
Research supported in part by NSF Grant MDS 87-01475.
Research supported in part by NSF grant DMS 86-06225 and Airforce Grant OSR-86-0076.
Rights and permissions
About this article
Cite this article
Füredi, Z., Griggs, J.R. & Kleitman, D.J. A minimal cutset of the boolean lattice with almost all members. Graphs and Combinatorics 5, 327–332 (1989). https://doi.org/10.1007/BF01788687
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01788687