Almost all Steiner triple systems are almost resolvable
Abstract
We show that for any n divisible by 3, almost all order-n Steiner triple systems admit a decomposition of almost all their triples into disjoint perfect matchings (that is, almost all Steiner triple systems are almost resolvable).
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2019
- DOI:
- 10.48550/arXiv.1907.06744
- arXiv:
- arXiv:1907.06744
- Bibcode:
- 2019arXiv190706744F
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- Forum of Mathematics, Sigma 8 (2020) e39