Removing critical pairs (Q584292)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Removing critical pairs |
scientific article |
Statements
Removing critical pairs (English)
0 references
1989
0 references
Let P be a poset. A pair (x,y) of incomparable elements of P is called critical if \(a<x\) implies \(a<y\), and \(b>y\) impliex \(b>x\) for all \(a,b\in P\). A pair (x,y) is said to be removable if its removal decreases the dimension by at most one. In the paper under review the author gives counterexamples to the following conjectures for posets with at least three elements. 1) If \(x\in P\) is contained in some critical pair, then there exists \(y\in P\setminus \{x\}\) such that (x,y) or (y,x) is a critical and removable pair. 2) Every critical pair is removable. The author believes that the well-known weaker conjecture is true: Every poset contains a removable pair. Here he describes how Ferrers dimension can be used in order to construct the counterexamples. In particular, removal theorems via Ferrers dimensions are proved.
0 references
poset
0 references
order dimension
0 references
arrow relation
0 references
critical pair
0 references
removable pair
0 references
Ferrers dimension
0 references
removal theorems
0 references