Ladders in ordered sets (Q1080872): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf00403407 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2059083940 / rank | |||
Normal rank |
Latest revision as of 11:44, 30 July 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