Title of article :
Some progress on the Aharoni–Korman conjecture Original Research Article
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
13
From page :
79
To page :
91
Abstract :
Aharoni and Korman (Order 9 (1992) 245) 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×P, where C is a chain and P is finite, and for ordered sets with no infinite antichains and no infinite intervals.
Keywords :
(Partially) ordered set , K?nig duality theorem , Maximal chain
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
950065
Link To Document :
بازگشت