A Walk on the Wild Side: Notions of maximality in first-order theories

Michele Bailetti
2024-09-28
Abstract:In the classification of complete first-order theories, many dividing lines have been defined in order to understand the complexity and the behavior of some classes of theories. In this paper, using the concept of patterns of consistency and inconsistency, we describe a general framework to study dividing lines and we introduce a notion of maximal complexity by requesting the presence of all the exhibitable patterns of definable sets. Weakening this notion, we define new properties (Positive Maximality and the $PM_k$ hierarchy) and prove some results about them. In particular, we show that $PM_{k+1}$ theories are not $k$-dependent.
Logic
What problem does this paper attempt to address?