The fine intersection problem for Steiner triple systems (Q1015421)

From MaRDI portal
Revision as of 20:19, 10 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The fine intersection problem for Steiner triple systems
scientific article

    Statements

    The fine intersection problem for Steiner triple systems (English)
    0 references
    0 references
    0 references
    0 references
    8 May 2009
    0 references
    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)\).
    0 references
    0 references
    Steiner triple system
    0 references
    fine intersection problem
    0 references