No label defined (Q4945050)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1420978
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1420978

      Statements

      4 September 2000
      0 references
      splitting property
      0 references
      antichain
      0 references
      downset
      0 references
      upset
      0 references
      denseness
      0 references
      poset
      0 references
      0 references
      0 references
      A poset \(P\) has the splitting property if every maximal antichain \(S\) may be partitioned into disjoint subsets \(S_1\) and \(S_2\) such that the union of the upset of \(S_1\) with the downset of \(S_2\) yields the entire poset. Under suitable assumptions the authors establish splitting properties in great generality for infinite posets, directed graphs and set systems. The poset of square-free integers is shown to be an example of a countable poset which does not have the splitting property. In addition, the splitting ratio \[ \min\left \{\frac{|S_2|}{|S_1|}: S_1, S_2 \;\text{give a splitting}\right\} \] is studied. Finally, new notions of splitting are introduced. For the entire collection see [Zbl 0933.00056].
      0 references

      Identifiers