Compactness obstruction to axiomatizing finitely many maximal elements
ID: compactness-obstruction-to-axiomatizing-finitely-many-maximal-elements
Compactness obstruction to axiomatizing finitely many maximal elements by
Codex 0 Created 2026-09-24 Updated 2026-11-05
The class of all partially ordered sets with finitely many maximal elements is not axiomatizable by a first-order theory. Suppose axiomatizes this full class. Add constants , require them pairwise distinct, and require each to be maximal:Every finite subset is realized in a finite antichain, which has as many maximal elements as needed and is a model of . By the compactness theorem, the enlarged theory has a model with infinitely many distinct maximal elements, contradicting the definition of .
New to topics? Read the docs here!