The intersection numbers of KTSs with a common parallel class (Q449131): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Yan Nan Li / rank | |||
Property / author | |||
Property / author: Yan Xun Chang / rank | |||
Property / author | |||
Property / author: Bing Li Fan / rank | |||
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 | |||
Property / author | |||
Property / author: Yan Nan Li / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Yan Xun Chang / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Bing Li Fan / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.disc.2012.05.007 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1984463171 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal packings of \(K_4\)'s into a \(K_n\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Intersection numbers of Kirkman triple systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The flower intersection problem for Kirkman triple systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Balanced incomplete block designs and related designs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Steiner Triple Systems Having a Prescribed Number of Triples in Common / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3835460 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5661892 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3480046 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A survey of Kirkman triple systems and related designs / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 15:52, 5 July 2024
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