Countable homogeneous Steiner triple systems avoiding specified subsystems

Daniel Horsley, Bridget S. Webb

Research output: Contribution to journalArticleResearchpeer-review

3 Citations (Scopus)

Abstract

In this article we construct uncountably many new homogeneous locally finite Steiner triple systems of countably infinite order as Fraïssé 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ïssé'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ïssé-type constructions have received attention from the model theory community.

Original languageEnglish
Article number105434
Number of pages16
JournalJournal of Combinatorial Theory - Series A
Volume180
DOIs
Publication statusPublished - May 2021

Keywords

  • Countably infinite Steiner triple system
  • Embedding
  • Fraïssé limit
  • Homogeneous
  • Partial Steiner triple system
  • Steiner triple system
  • Subsystem
  • Ultrahomogeneous

Cite this