Projects per year
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 language | English |
---|---|
Article number | 105434 |
Number of pages | 16 |
Journal | Journal of Combinatorial Theory - Series A |
Volume | 180 |
DOIs | |
Publication status | Published - May 2021 |
Keywords
- Countably infinite Steiner triple system
- Embedding
- Fraïssé limit
- Homogeneous
- Partial Steiner triple system
- Steiner triple system
- Subsystem
- Ultrahomogeneous
Projects
- 2 Finished
-
Edge decomposition of dense graphs
Australian Research Council (ARC)
30/06/17 → 31/10/22
Project: Research
-
Matchings in Combinatorial Structures
Wanless, I., Bryant, D. & Horsley, D.
Australian Research Council (ARC), Monash University, University of Queensland , University of Melbourne
1/01/15 → 10/10/20
Project: Research