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.847183108329773
0 references
0.8064935803413391
0 references
0.8045610785484314
0 references
0.8001177310943604
0 references
0.7862273454666138
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