English

The structure of FAC posets and the Aharoni--Korman conjecture

Combinatorics 2026-07-02 v1

Abstract

A poset PP is said to satisfy the finite antichain condition, or FAC for short, if it has no infinite antichain. Such posets exhibit rich and complex structure, and 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. While this conjecture is now known to be false, in this paper we 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 containing no saturated chain DD such that either DD or its reverse DD^* is of the form xωDx\bigoplus_{x\in\omega} D_x, where each DxD_x is infinite and co-wellfounded. In pursuit of this goal, we prove several structural results, the foremost of which demonstrates how a countable FAC poset may be broken up into a collection of scattered posets which reflect the structure of the poset as a whole.

Keywords

Cite

@article{arxiv.2607.02500,
  title  = {The structure of FAC posets and the Aharoni--Korman conjecture},
  author = {Lawrence Hollom},
  journal= {arXiv preprint arXiv:2607.02500},
  year   = {2026}
}

Comments

51 pages, 2 figures. The content here used to be part of 2411.16844 (which now contains just the counterexample), and has been substantially rewritten