Two-colouring all two-element maximal antichains (Q1176381)
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 14081
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Two-colouring all two-element maximal antichains |
scientific article; zbMATH DE number 14081 |
Statements
Two-colouring all two-element maximal antichains (English)
0 references
25 June 1992
0 references
Let \(P\) be a (partially) ordered set. A fibre in \(P\) is a subset of \(P\) meeting every maximal antichain of \(P\). The authors answer in the negative the question of Aigner and Andreae (unpublished) whether \(P\) contains a fibre of cardinality at most \(| P|/2\) provided \(P\) does not possess elements comparable to all elements of \(P\). They also disprove a conjecture of \textit{Z. Lonc} and \textit{I. Rival} [J. Comb. Theory, Ser. A 44, 207-228 (1987; Zbl 0637.06001)] that \(P\) contains a fibre whose complement is also a fibre. On the other hand they prove the following restricted version of this conjecture: ``The elements of an arbitrary partially ordered set can be coloured with two colours such that every two-element maximal antichain is two-coloured.'' Finally, the authors mention some open problems.
0 references
maximal antichain
0 references
fibre of poset
0 references
0.8659378886222839
0 references
0.8659378886222839
0 references
0.7869809865951538
0 references
0.7815256118774414
0 references
0.7712531685829163
0 references