Some progress on the Aharoni-Korman conjecture (Q1613436)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some progress on the Aharoni-Korman conjecture |
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
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
0.91195256
0 references
0.89734733
0 references
0 references
0.89072776
0 references
0 references
0.88493896
0 references