Wide posets with fixed height and cutset number (Q807651): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Compact Spaces and Spaces of Maximal Complete Subgraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The length, the width and the cutset-number of finite ordered sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Antichains and Finite Sets that Meet all Maximal Chains / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A length-width inequality for partially ordered sets with two-element cutsets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Antichain cutsets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite cutsets and finite antichains / rank | |||
Normal rank |
Latest revision as of 18:03, 21 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Wide posets with fixed height and cutset number |
scientific article |
Statements
Wide posets with fixed height and cutset number (English)
0 references
1990
0 references
Given an element x of a partially ordered set P, a set \(S\subseteq P\setminus \{x\}\) is said to be a cuset for x if \(S\cup \{x\}\) meets every maximal chain of P and x is incomparable to every element of S. The cutset number of P is the minimum m such that every element of P has a cutset of size at most m. The authors determine the order of growth of the maximum width of a poset with height h and cutset number m for fixed h or fixed m.
0 references
cutset number
0 references
order of growth
0 references
maximum width
0 references