Logo image
The fine intersection problem for Steiner triple systems
Journal article   Peer reviewed

The fine intersection problem for Steiner triple systems

Yeow Meng Chee, Alan C. H. Ling and Hao Shen
Graphs and combinatorics, Vol.24(3), pp.149-157
01/06/2008

Abstract

Mathematics Physical Sciences Science & Technology
The intersection of two Steiner triple systems ( X, A) and ( X, B) is the set A boolean AND B. The. ne intersection problem for Steiner triple systems is to determine for each nu, the set I (nu), consisting of all possible pairs (m, n) such that there exist two Steiner triple systems of order nu whose intersection I satisfies vertical bar boolean OR(A is an element of I) A vertical bar = m and vertical bar I vertical bar = n. We show that for nu = 1 or 3 (mod 6), vertical bar I (nu)vertical bar = Theta(nu(3)), where previous results only imply that vertical bar I (nu)vertical bar = Omega(nu(2)).

Metrics

1 Record Views

Details

Logo image