The intersection numbers of KTSs with a common parallel class (Q449131): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / 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.\) Let \((\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).\) | |||
Property / 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.\) Let \((\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).\) / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Peter Horák / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05B07 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6081334 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Kirkman triple system | |||
Property / zbMATH Keywords: Kirkman triple system / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
parallel class | |||
Property / zbMATH Keywords: parallel class / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
spectrum | |||
Property / zbMATH Keywords: spectrum / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
intersection number | |||
Property / zbMATH Keywords: intersection number / rank | |||
Normal rank |
Revision as of 09:51, 30 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The intersection numbers of KTSs with a common parallel class |
scientific article |
Statements
The intersection numbers of KTSs with a common parallel class (English)
0 references
12 September 2012
0 references
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.\) Let \((\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).\)
0 references
Kirkman triple system
0 references
parallel class
0 references
spectrum
0 references
intersection number
0 references