English

Countable homogeneous Steiner triple systems avoiding specified subsystems

Combinatorics 2021-03-10 v2

Abstract

In this article we construct uncountably many new homogeneous locally finite Steiner triple systems of countably infinite order as Fra\"{\i}ss\'{e} limits of classes of finite Steiner triple systems avoiding certain subsystems. The construction relies on a new embedding result: any finite partial Steiner triple system has an embedding into a finite Steiner triple system that contains no nontrivial proper subsystems that are not subsystems of the original partial system. Fra\"{\i}ss\'e's construction and its variants are rich sources of examples that are central to model-theoretic classification theory, and recently infinite Steiner systems obtained via Fra\"{\i}ss\'e-type constructions have received attention from the model theory community.

Keywords

Cite

@article{arxiv.2006.04605,
  title  = {Countable homogeneous Steiner triple systems avoiding specified subsystems},
  author = {Daniel Horsley and Bridget S. Webb},
  journal= {arXiv preprint arXiv:2006.04605},
  year   = {2021}
}

Comments

15 pages, 1 figure

R2 v1 2026-06-23T16:08:48.441Z