A length-width inequality for partially ordered sets with two-element cutsets

DOI10.1016/0095-8956(89)90044-0zbMath0679.06001OpenAlexW1996427104MaRDI QIDQ1124616

John Ginsburg, Douglas B. West, Bill Sands

Publication date: 1989

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(89)90044-0

zbMATH Keywords

widthfinite poset2-cutset propertylargest chainm-cutset property

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items (4)

Ladders in ordered sets ⋮ On the n-cutset property ⋮ On the dimension of ordered sets with the 2-cutset property ⋮ Wide posets with fixed height and cutset number

Cites Work

• Finite cutsets and finite antichains
• The length, the width and the cutset-number of finite ordered sets
• Compact Spaces and Spaces of Maximal Complete Subgraphs
• Antichains and Finite Sets that Meet all Maximal Chains

This page was built for publication: A length-width inequality for partially ordered sets with two-element cutsets