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 .
The full-class qualification is essential. The class with at most one maximal element is first-order axiomatizable relative to the partial-order axioms. The obstruction is the unbounded finite number permitted by the original class.

Articles by others on the same topic (0)

There are currently no matching articles.