Two-colouring all two-element maximal antichains (Q1176381)

From MaRDI portal
Revision as of 05:13, 10 February 2024 by RedirectionBot (talk | contribs) (‎Removed claims)
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
    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

    Identifiers