Countable homogeneous Steiner triple systems avoiding specified subsystems

DOI10.1016/J.JCTA.2021.105434MaRDI QIDQ2229200zbMATH OpenOpenAlexFDO

Authors Daniel Horsley, B. S. Webb

Publication date 22 February 2021

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2006.04605

zbMATH Keywords

countably infinite Steiner triple systemembeddingFraïssé limithomogeneouspartial Steiner triple systemSteiner triple systemsubsystemultrahomogeneous

Mathematics Subject Classification ID

Triple systems (05B07)

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.

Recommendations

• On sparse countably infinite Steiner triple systems
• scientific article; zbMATH DE number 4193681
• scientific article; zbMATH DE number 734455
• On infinite Steiner systems
• Perfect countably infinite Steiner triple systems

Cites work

• A family of countable homogeneous graphs
• A note on characterizations of affine and Hall triple systems
• Characterization of affine Steiner triple systems and Hall triple systems
• Combinatorially homogeneous graphs
• Countable homogeneous relational structures and ℵ₀-categorical theories
• Countable Ultrahomogeneous Undirected Graphs
• Edge-decompositions of graphs with high minimum degree
• Embeddings of Steiner triple systems
• Finite Homogeneous 3‐Graphs
• Homogeneous and ultrahomogeneous linear spaces
• Homogeneous and ultrahomogeneous Steiner systems
• scientific article; zbMATH DE number 6473829 (Why is no real title available?)
• scientific article; zbMATH DE number 3598662 (Why is no real title available?)
• scientific article; zbMATH DE number 1007358 (Why is no real title available?)
• scientific article; zbMATH DE number 1496588 (Why is no real title available?)
• scientific article; zbMATH DE number 3080680 (Why is no real title available?)
• Independence in generic incidence structures
• Model theory of Steiner triple systems
• On countable homogeneous 3-hypergraphs
• On Homogeneous Graphs
• On sparse countably infinite Steiner triple systems
• Set-homogeneous graphs
• Steiner triple systems with doubly transitive automorphism groups: A corollary to the classification theorem for finite simple groups
• Sur la structure de certains systèmes triples de Steiner
• The classification of countable homogeneous directed graphs and countable homogeneous 𝑛-tournaments
• The classification of the finite simple groups
• Triangle transitive Steiner triple systems

Cited in

(3)

• scientific article; zbMATH DE number 734455 (Why is no real title available?)
• Strongly minimal Steiner systems. II: Coordinatization and quasigroups
• Towards a finer classification of strongly minimal sets

This page was built for publication: Countable homogeneous Steiner triple systems avoiding specified subsystems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2229200)