On the dimension of ordered sets with the 2-cutset property (Q1311419)

From MaRDI portal
Revision as of 02:53, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
On the dimension of ordered sets with the 2-cutset property
scientific article

    Statements

    On the dimension of ordered sets with the 2-cutset property (English)
    0 references
    0 references
    0 references
    13 January 1994
    0 references
    A subset of an ordered set \(P\) is called a cutset for \(P\) if it intersects every maximal chain of \(P\). If for every element \(x\in P\) there exists a subset \(S\) of \(P\), \(| S|\leq n\) (\(n\) a nonnegative integer), the elements of which are noncomparable to \(x\) and \(\{x\}\cup S\) is a cutset for \(P\), then \(P\) is said to have the \(n\)-cutset property. The core of this article consists in investigations of the case \(n=2\) and the dimension of \(P\). It is shown that the dimension for ordered sets with the 2-cutset property is bounded by a nonnegative integer \(N\). An example of an ordered set with the 2-cutset property with dimension 4 is given. At present, it is the largest known dimension for these ordered sets. Another interesting result is the statement that each ordered set \(P\) with the 2-cutset property can be expressed as \(P= X\cup Y\), where \(X\) is an ordinal sum of intervals of \(P\) having dimension \(\leq 9\), and \(Y\) is a subset of \(P\) with the largest size of an antichain \(\leq 16\).
    0 references
    chain
    0 references
    \(n\)-cutset property
    0 references
    dimension
    0 references
    2-cutset property
    0 references
    ordinal sum of intervals
    0 references
    antichain
    0 references

    Identifiers