The fine intersection problem for Steiner triple systems

DOI10.1007/S00373-006-0690-ZMaRDI QIDQ1015421zbMATH OpenOpenAlexFDO

Authors Yeow Meng Chee, Alan C. H. Ling, Hao Shen

Publication date 8 May 2009

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0807.2500

zbMATH Keywords

Steiner triple systemfine intersection problem

Mathematics Subject Classification ID

Triple systems (05B07)

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

Recommendations

• On the intersection problem for Steiner triple systems of different orders
• scientific article; zbMATH DE number 4101198
• scientific article; zbMATH DE number 4104964
• Steiner triple systems intersecting in pairwise disjoint blocks
• Intersections among Steiner systemsS(k,k+ 1,v)

Cites work

• scientific article; zbMATH DE number 4104855 (Why is no real title available?)
• scientific article; zbMATH DE number 4104964 (Why is no real title available?)
• scientific article; zbMATH DE number 4110702 (Why is no real title available?)
• scientific article; zbMATH DE number 165087 (Why is no real title available?)
• scientific article; zbMATH DE number 1314686 (Why is no real title available?)
• An existence theory for pairwise balanced designs. I: Composition theorems and morphisms
• Embeddings of Steiner triple systems
• Steiner Triple Systems Having a Prescribed Number of Triples in Common
• Steiner triple systems intersecting in pairwise disjoint blocks

Cited in

(12)

• The 4-way intersection problem for kite systems
• scientific article; zbMATH DE number 4101198 (Why is no real title available?)
• On the intersection distribution of degree three polynomials and related topics
• Steiner triple systems intersecting in pairwise disjoint blocks
• scientific article; zbMATH DE number 2188370 (Why is no real title available?)
• scientific article; zbMATH DE number 5902384 (Why is no real title available?)
• Russian doll search for the Steiner triple covering problem
• scientific article; zbMATH DE number 3906504 (Why is no real title available?)
• On the intersection problem for Steiner triple systems of different orders
• The 3-way intersection problem for kite systems
• Intersections among Steiner systemsS(k,k+ 1,v)
• The triangle intersection problem for hexagon triple systems.

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)