arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Aharoni--Korman conjecture for posets whose incomparability graph is locally finite

Published: 2023-03-03
Comments: arXiv admin note: substantial text overlap with arXiv:1811.07959

Abstract

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 intersects the chain. The conjecture is verified for posets whose incomparability graph is locally finite. It follows that the conjecture is true for $(3 + 1)$-free posets with no infinite antichains.

BibTeX

Loading...