Ladders in ordered sets (Q1080872): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Compact Spaces and Spaces of Maximal Complete Subgraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Compactness and subsets of ordered sets that meet all maximal chains / 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 | |||
Property / cites work | |||
Property / cites work: The length, the width and the cutset-number of finite ordered sets / rank | |||
Normal rank |
Revision as of 16:03, 17 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ladders in ordered sets |
scientific article |
Statements
Ladders in ordered sets (English)
0 references
1986
0 references
A partially ordered set (or, shortly, ordered set) P is said to have the 2-cut property if for every element x of P there is a subset X of P whose elements are noncomparable to x such that \(| X| \leq 2\) and such that every maximal chain in P meets \(\{x\}\cup X\). An ordered set P is called a ladder of length n, if \(P=\cup (\{x_ i,y_ i,z_ i\}\); \(i=1,...,n)\), \(x_ 1<x_ 2<...<x_ n\), \(z_ 1<z_ 2<...<z_ n\) and \(x_ i<y_ i<z_ i\) for every \(i=1,...,n\). The main result: Let P be an ordered set with 2-cut property and width n. Then P contains a ladder of length \([1/2(n-3)].\)
0 references
antichain
0 references
partially ordered set
0 references
2-cut property
0 references
maximal chain
0 references
ladder
0 references
width
0 references
length
0 references