The fine intersection problem for Steiner triple systems
Combinatorics
2008-07-17 v1
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).
Cite
@article{arxiv.0807.2500,
title = {The fine intersection problem for Steiner triple systems},
author = {Yeow Meng Chee and Alan C. H. Ling and Hao Shen},
journal= {arXiv preprint arXiv:0807.2500},
year = {2008}
}
Comments
9 pages