Model theory of Steiner triple systems
Logic
2025-04-01 v3
Abstract
A Steiner triple system is a set together with a collection of subsets of of size 3 such that any two elements of belong to exactly one element of . It is well known that the class of finite Steiner triple systems has a Fra\"{\i}ss\'e limit . Here we show that the theory of is the model completion of the theory of Steiner triple systems. We also prove that is not small and it has quantifier elimination, , , 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}
}