Some progress on the Aharoni-Korman conjecture (Q1613436)

From MaRDI portal





scientific article; zbMATH DE number 1792373
Language Label Description Also known as
English
Some progress on the Aharoni-Korman conjecture
scientific article; zbMATH DE number 1792373

    Statements

    Some progress on the Aharoni-Korman conjecture (English)
    0 references
    0 references
    29 August 2002
    0 references
    \textit{R. Aharoni} and \textit{V. Korman} [Order 9, 245-253 (1992; Zbl 0766.06004)] have conjectured that every ordered set without infinite antichains possesses a chain and a partition into antichains so that each part intersects the chain. Related to both Aharoni's extension of the König duality theorem and Dilworth's theorem, this is an important conjecture in the theory of infinite orders. It is verified for ordered sets of the form \(C\times P\), where \(C\) is a chain and \(P\) is finite, and for ordered sets with no infinite antichains and no infinite intervals.
    0 references
    partially ordered set
    0 references
    maximal chain
    0 references
    matching
    0 references
    partition into antichains
    0 references
    König duality theorem
    0 references
    infinite orders
    0 references

    Identifiers