Cutsets of Boolean lattices

DOI10.1016/0012-365X(87)90011-2zbMath0608.06010OpenAlexW2082780656MaRDI QIDQ1086269

Richard J. Nowakowski

Publication date: 1987

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(87)90011-2

zbMATH Keywords

maximal chainfinite Boolean algebrasfinite ordered setminimum sized cutsets

Mathematics Subject Classification ID

Partial orders, general (06A06) Connectivity (05C40) Structure theory of Boolean algebras (06E05)

Related Items (7)

Cutsets and anti-chains in linear lattices ⋮ On the \(f\)-vectors of cutsets in the Boolean lattice ⋮ A minimal cutset of the Boolean lattice with almost all members ⋮ On the n-cutset property ⋮ Minimum cutsets for an element of a Boolean lattice ⋮ Unnamed Item ⋮ On the dimension of ordered sets with the 2-cutset property

Cites Work

• Unnamed Item
• Compactness and subsets of ordered sets that meet all maximal chains
• Antichain cutsets
• Finite cutsets and finite antichains
• Compact Spaces and Spaces of Maximal Complete Subgraphs
• Antichains and Finite Sets that Meet all Maximal Chains
• Maximal chains and antichains

This page was built for publication: Cutsets of Boolean lattices