The PT-order, minimal cutsets and Menger property
For a poset \({\mathcal P}=(P,\leq)\) the associated PT-order is the reflexive and transitive binary relation \(\trianglelefteq\) in which \(a\trianglelefteq b\) holds if every maximal chain of \({\mathcal P}\) which passes through a also passes through b. A cutset of \({\mathcal P}\) is a subset of P which has a nonempty intersection with every maximal chain of \({\mathcal P}\). The poset \({\mathcal P}\) is called special if whenever A is a chain in \({\mathcal P}\) and \(a=\sup A\) or inf A, then there is \(b\in A\) such that \(b\trianglelefteq a\). Further \({\mathcal P}\) is said to be chain complete if every chain \(A\subseteq P\) has an infimum and a supremum in \({\mathcal P}\). Finally, \({\mathcal P}\) is said to be regular if it is chain complete and if whenever A is a chain in \({\mathcal P}\), \(a=\sup A\) (inf A) and \(x<a\) \((x>a)\), then there is \(b\in A\) such that \(x<b\) \((x>b)\). Deriving from more general theorems, the author proves the following facts: 1) If \({\mathcal P}\) is chain complete and special, then the set of \(\trianglelefteq\)-maximal elements is \(\trianglelefteq\)-dominating (i.e. for every \(y\in P\), there is a \(\trianglelefteq\)-maximal element x such that \(y\trianglelefteq x)\) and contains a minimal cutset. 2) If \({\mathcal P}\) is regular and special, then it is a union of minimal cutsets (partial answer to a question of Rival and Zaguia). 3) If \({\mathcal P}\) is chain complete and special, then min\(\{\) \(| X|:\) X is a cutset of \({\mathcal P}\}=\sup \{| M|:\) M is a set of pairwise disjoint maximal chains in \({\mathcal P}\}\) and the supremum is attained (partial answer to a question of Brochet and Pouzet).
- On the dimension of ordered sets with the 2-cutset property
- Cut-sets in infinite graphs and partial orders
- Maximal chains and cutsets of an ordered set: A Menger type approach
- Extensions of ordered sets having the finite cutset property
- scientific article; zbMATH DE number 4162946
- Cores, cutsets and the fixed point property
- The finite cutset property
- The PT-order and the fixed point property
- The length, the width and the cutset-number of finite ordered sets
- On Definitions of Cuts and Completion of Partially Ordered Sets
- A companion to Grillet's theorem on maximal chains and antichains
- A minimax theorem for chain complete ordered sets
- Antichain cutsets
- Compact Spaces and Spaces of Maximal Complete Subgraphs
- scientific article; zbMATH DE number 4023345 (Why is no real title available?)
- Maximal chains and cutsets of an ordered set: A Menger type approach
- A minimax theorem for chain complete ordered sets
- The core of a chain complete poset with no one-way infinite fence and no tower
- The ANTI-order for caccc posets. I
- From finite posets to chain complete posets having no infinite antichain
- The PT-order and the fixed point property
- An example Ginsburg said in 1984 he was ``unable to find and a forbidden subposet characterization of subsets of regular posets.
This page was built for publication: The PT-order, minimal cutsets and Menger property
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q584290)
