Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-16T08:19:26.076Z Has data issue: false hasContentIssue false

INDEPENDENCE IN GENERIC INCIDENCE STRUCTURES

Published online by Cambridge University Press:  15 February 2019

GABRIEL CONANT
Affiliation:
DEPARTMENT OF MATHEMATICS UNIVERSITY OF NOTRE DAME NOTRE DAME, IN46556, USAE-mail: gconant@nd.edu
ALEX KRUCKMAN
Affiliation:
DEPARTMENT OF MATHEMATICS INDIANA UNIVERSITY BLOOMINGTON BLOOMINGTON, IN47405, USAE-mail: akruckma@indiana.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We study the theory Tm,n of existentially closed incidence structures omitting the complete incidence structure Km,n, which can also be viewed as existentially closed Km,n-free bipartite graphs. In the case m = n = 2, this is the theory of existentially closed projective planes. We give an $\forall \exists$-axiomatization of Tm,n, show that Tm,n does not have a countable saturated model when m, n ≥ 2, and show that the existence of a prime model for T2,2 is equivalent to a longstanding open question about finite projective planes. Finally, we analyze model theoretic notions of complexity for Tm,n. We show that Tm,n is NSOP1, but not simple when m, n ≥ 2, and we show that Tm,n has weak elimination of imaginaries but not full elimination of imaginaries. These results rely on combinatorial characterizations of various notions of independence, including algebraic independence, Kim independence, and forking independence.

Information

Type
Articles
Copyright
Copyright © The Association for Symbolic Logic 2019