The intersection numbers of KTSs with a common parallel class (Q449131): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
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
    0 references
    0 references
    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
    0 references
    Kirkman triple system
    0 references
    parallel class
    0 references
    spectrum
    0 references
    intersection number
    0 references

    Identifiers