A resolution of the Aharoni-Korman conjecture
Abstract
A poset is said to satisfy the finite antichain condition, or FAC for short, if it has no infinite antichain. It was conjectured by Aharoni and Korman in 1992 that any FAC poset possesses a chain and a partition into antichains such that meets every antichain of the partition. Our main results are twofold. We provide a counterexample to the conjecture in full generality, but, despite this, we also prove that the conjecture does hold true for a broad class of posets. In particular, we prove that the Aharoni-Korman conjecture holds for countable posets avoiding intervals such that either or its reverse is of the form , where each is infinite and co-wellfounded. In pursuit of these goals, we also investigate other facets of the structure of FAC posets. In particular, we consider strongly maximal chains in FAC posets, proving some results, and posing several questions and conjectures.
Cite
@article{arxiv.2411.16844,
title = {A resolution of the Aharoni-Korman conjecture},
author = {Lawrence Hollom},
journal= {arXiv preprint arXiv:2411.16844},
year = {2025}
}
Comments
43 pages plus 5 page appendix, 4 figures