The fine intersection problem for Steiner triple systems
Abstract
The intersection of two Steiner triple systems (X,A) and (X,B) is the set A intersect B. The fine intersection problem for Steiner triple systems is to determine for each v, the set I(v), consisting of all possible pairs (m,n) such that there exist two Steiner triple systems of order v whose intersection has n blocks over m points. We show that for v = 1 or 3 (mod 6), |I(v)| = Omega(v^3), where previous results only imply that |I(v)| = Omega(v^2).
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2008
- DOI:
- 10.48550/arXiv.0807.2500
- arXiv:
- arXiv:0807.2500
- Bibcode:
- 2008arXiv0807.2500M
- Keywords:
-
- Mathematics - Combinatorics;
- 05B05
- E-Print:
- 9 pages