Abstract:This course introduces the fruitful links between model theory and a combinatoric of sets given by independence relations. An independence relation on a set is a ternary relation between subsets. Chapter 1 should be considered as an introductory chapter. It does not mention first-order theories or formulas. It introduces independence relations in a naive set theory framework. Its goal is to get the reader familiar with basic axioms of independence relations (which do not need an ambient theory to be stated) as well as introduce closure operators and pregeometries. Chapter 2 introduces the model-theoretic context. The two main examples (algebraically closed fields and the random graph) are described as well as independence relations in those examples. Chapter 3 gives the axioms of independence relations in a model-theoretic context. It introduces the general toolbox of the model-theorists (indiscernible sequences, Ramsey/Erdos-Rado and compactness) and the independence relations of heirs/coheirs with two main applications: Adler's theorem of symmetry (how symmetry emerges from a weaker set of axioms, which is rooted in the work of Kim and Pillay) and a criterion for NSOP4 using stationary independence relations in the style of Conant. Independence relations satisfying Adler's theorem of symmetry are here called 'Adler independence relations' or AIR. Chapter 4 treats forking and dividing. It is proved that dividing independence is always stronger than any AIR (even though it is not an AIR in general) a connection between the independence theorem and forking independence, which holds in all generality and is based on Kim-Pillay's approach. Then, simplicity is defined and the interesting direction of the Kim-Pillay theorem (namely that the existence of an Adler independence relation satisfying the independence theorem yields simplicity) is deduced from earlier results.

The Index and Core of a Relation. With Applications to the Axiomatics of Relation Algebra

The Thins Ordering on Relations

Algebraic Reasoning over Relational Structures

Relational Algebraic Approach to the Real Numbers: The Least-Upper-Bound Property

Diagonals and Block-Ordered Relations

On small analytic relations

Choice axioms and Postnikov completeness

A marriage of category theory and set theory: a finitely axiomatized nonstandard first-order theory implying ZF

Distinguishing colorings, proper colorings, and covering properties without the Axiom of Choice

The Logic of Cardinality Comparison Without the Axiom of Choice

On the axiomitization of an optimal noetherian form over the category of sets

Set Theory Axioms Using Explication

Formalization of the Axiom of Choice and its Equivalent Theorems

Simple Axioms for Local Properties

Axiomatic Theory of Independence Relations in Model Theory

Model enumeration in propositional circumscription via unsatisfiable core analysis

An Index Theorem for Linear Relations and Its Applications to the Study of Block Relation Matrices

Toward a More Complete List of Completeness Axioms

Index theory for partial-bijections

Bialgebraic Reasoning on Higher-Order Program Equivalence

The algebra of essential relations on a finite set