The fine intersection problem for Steiner triple systems

Simple item page
dc.creatorChee, Yeow Meng
dc.creatorLing, Alan C. H.
dc.creatorShen, Hao
dc.date2008-07-16
dc.date.accessioned2026-07-07T09:50:41Z
dc.date.available2026-07-07T09:50:41Z
dc.descriptionThe 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).
dc.description9 pages
dc.identifierhttps://arxiv.org/abs/0807.2500
dc.identifierhttp://arxiv.org/abs/0807.2500
dc.identifierdoi:10.1007/s00373-006-0690-z
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/165024
dc.subjectCombinatorics
dc.subject05B05
dc.titleThe fine intersection problem for Steiner triple systems
dc.typetext

Files

Collections

arXiv