English

A resolution of the Aharoni-Korman conjecture

Combinatorics 2025-05-23 v4

Abstract

A poset PP 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 PP possesses a chain CC and a partition into antichains such that CC 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 II such that either II or its reverse II^* is of the form xωQx\bigoplus_{x\in\omega} Q_x, where each QxQ_x 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

R2 v1 2026-06-28T20:12:11.881Z