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

From MaRDI portal
Importer (talk | contribs)
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
Normal rank
 
Property / author
 
Property / author: Yan Xun Chang / rank
Normal rank
 
Property / author
 
Property / author: Bing Li Fan / rank
Normal 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 / namelinks / 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
    0 references
    Kirkman triple system
    0 references
    parallel class
    0 references
    spectrum
    0 references
    intersection number
    0 references
    0 references
    0 references
    0 references

    Identifiers