English

Model theory of Steiner triple systems

Logic 2025-04-01 v3

Abstract

A Steiner triple system is a set SS together with a collection B\mathcal{B} of subsets of SS of size 3 such that any two elements of SS belong to exactly one element of B\mathcal{B}. It is well known that the class of finite Steiner triple systems has a Fra\"{\i}ss\'e limit MFM_{\mathrm{F}}. Here we show that the theory TSqT^\ast_\mathrm{Sq} of MFM_{\mathrm{F}} is the model completion of the theory of Steiner triple systems. We also prove that TSqT^\ast_\mathrm{Sq} is not small and it has quantifier elimination, TP2\mathrm{TP}_2, NSOP1\mathrm{NSOP}_1, elimination of hyperimaginaries and weak elimination of imaginaries.

Keywords

Cite

@article{arxiv.1805.06767,
  title  = {Model theory of Steiner triple systems},
  author = {Silvia Barbina and Enrique Casanovas},
  journal= {arXiv preprint arXiv:1805.06767},
  year   = {2025}
}
R2 v1 2026-06-23T01:58:44.646Z