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).

Review text

Let \((V,{\mathcal A})\) and \((V,{\mathcal B})\) be two Steiner triple systems of order \(v\). Let \({\mathcal I} = {\mathcal A} \cap {\mathcal B}\). The \textsl{fine intersection} of \((V,{\mathcal A})\) and \((V,{\mathcal B})\) is the pair \((m,n)\) where \(n = |{\mathcal I}|\) and \(m = | \cup_{C \in {\mathcal I}} C |\). The \textsl{fine intersection problem} is to determine, for each order \(v \equiv 1,3 \pmod{6}\), the set \(I(v)\) of fine intersections of Steiner triple systems of order \(v\). In this paper it is shown that \(|I(v)| = \Theta(v^3)\).

Recommendations

Cites work

Cited in

(13)

This page was built for publication: The fine intersection problem for Steiner triple systems

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