Some progress on the Aharoni–Korman conjecture
I Zaguia - Discrete Mathematics, 2024 - Elsevier
Abstract Aharoni and Korman (1992)[3] conjectured that every ordered set with no infinite
antichains possesses a chain and a partition into antichains so that each part intersects the …
antichains possesses a chain and a partition into antichains so that each part intersects the …
The Aharoni--Korman conjecture for posets whose incomparability graph is locally finite
I Zaguia - arXiv preprint arXiv:2303.01689, 2023 - arxiv.org
Aharoni and Korman (Order 9 (1992) 245--253) have conjectured that every ordered set
without infinite antichains possesses a chain and a partition into antichains so that each part …
without infinite antichains possesses a chain and a partition into antichains so that each part …
Fixed Point Property for Finite Ordered Sets that Contain No Crowns with 6 or More Elements
BSW Schröder - Order, 2020 - Springer
We prove that, for a finite ordered set P that contains no crowns with 6 or more elements, it
can be determined in polynomial time if P has the fixed point property. This result is obtained …
can be determined in polynomial time if P has the fixed point property. This result is obtained …