The intersection numbers of KTSs with a common parallel class

DOI10.1016/J.DISC.2012.05.007MaRDI QIDQ449131zbMATH OpenOpenAlexFDO

Authors Yannan Li, Yanxun Chang, Bingli Fan

Publication date 12 September 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2012.05.007

zbMATH Keywords

intersection numberKirkman triple systemparallel classspectrum

Mathematics Subject Classification ID

Triple systems (05B07)

Review text

A Kirkman triple system of order \(v\) is a pair \((\mathcal{B},X)\) where \(X\) is a \(v\)-set, and \(\mathcal{B}\) is a collection of \(3\)-subsets of \(X\) such that each pair of elements of \(X\) occurs in exactly one triple of \(\mathcal{B }\), and there is a partition of \(\mathcal{B}\) into so called paralel classes \(R_{i},i\in I\) such that each \(R_{i}\) is a partition of \(X.\)NEWLINENEWLINELet \((\mathcal{B}_{1},X)\) and \((\mathcal{B}_{2},X)\) be two Kirkman triple systems of order \(v\) with a common parallel class. What is the spectrum of numbers \(k\) such that these two Kirkman systems have exactly \(k\) triples in common, that is \(\left| \mathcal{B}_{1}\cap \mathcal{B}_{2}\right| =k\) ? In this paper the question is answered with the exception of finately many pairs \((v,k).\)

Recommendations

• scientific article; zbMATH DE number 4112597
• Intersections of Kirkman triple systems
• Intersection numbers of Kirkman triple systems
• The intersection numbers of nearly Kirkman triple systems
• A survey of Kirkman triple systems and related designs

Cites work

• A survey of Kirkman triple systems and related designs
• Balanced incomplete block designs and related designs
• scientific article; zbMATH DE number 4150167 (Why is no real title available?)
• scientific article; zbMATH DE number 4112597 (Why is no real title available?)
• scientific article; zbMATH DE number 3392464 (Why is no real title available?)
• Intersection numbers of Kirkman triple systems
• Optimal packings of \(K_4\)'s into a \(K_n\)
• Steiner Triple Systems Having a Prescribed Number of Triples in Common
• The flower intersection problem for Kirkman triple systems

Cited in

(7)

• The 3-way intersection problem for kite systems
• The intersection numbers of nearly Kirkman triple systems
• The 3-way intersection problem for Kirkman triple systems
• A completion conjecture for Kirkman triple systems
• scientific article; zbMATH DE number 4112597 (Why is no real title available?)
• The 4-way intersection problem for kite systems
• Intersections of Kirkman triple systems

This page was built for publication: The intersection numbers of KTSs with a common parallel class

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