Two-colouring all two-element maximal antichains (Q1176381): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Fibres and ordered set coloring / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Chains, antichains, and fibres / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Every cutset meets every fibre in certain poset products / rank | |||
Normal rank |
Latest revision as of 11:14, 15 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two-colouring all two-element maximal antichains |
scientific article |
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