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 .
Articles by others on the same topic
There are currently no matching articles.