The 3-way flower intersection problem for Steiner triple systems

被引:0
|
作者
Amjadi, Hanieh [1 ]
Soltankhah, Nasrin [1 ]
机构
[1] Alzahra Univ, Fac Math Sci, Tehran, Iran
基金
美国国家科学基金会;
关键词
Steiner triple system; 3-way intersection; 3-way flower intersection; Pairwise balanced design; Group divisible design; Latin square;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The flower at a point x in a Steiner triple system (X, B) is the set of all triples containing x. Denote by J(F)(3)(r) the set of all integers k such that there exists a collection of three STS (2r + 1) mutually intersecting in the same set of k + r triples, r of them being the triples of a common flower. In this article we determine the set J(F)(3)(r) for any positive integer r equivalent to 0, 1 (mod 3) (only some cases are left undecided for r = 6, 7, 9, 24), and establish that J(F)(3)(r) = I-F(3)(r) for r equivalent to 0, 1 (mod 3) where I-F(3)(r) = {0, 1,..., 2r(r-1)/3 - 8, 2r(r-1)/3 - 6, 2r(r-1)/3}.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] The 3-Way Intersection Problem for Kirkman Triple Systems
    Amjadi, Hanieh
    Soltankhah, Nasrin
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 673 - 687
  • [2] The 3-Way Intersection Problem for Kirkman Triple Systems
    Hanieh Amjadi
    Nasrin Soltankhah
    Graphs and Combinatorics, 2017, 33 : 673 - 687
  • [3] The 3-Way Intersection Problem for Kite Systems
    Chen, Ping
    Wang, Xiaomiao
    GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1741 - 1749
  • [4] The 3-Way Intersection Problem for Kite Systems
    Ping Chen
    Xiaomiao Wang
    Graphs and Combinatorics, 2018, 34 : 1741 - 1749
  • [5] The Fine Intersection Problem for Steiner Triple Systems
    Yeow Meng Chee
    Alan C. H. Ling
    Hao Shen
    Graphs and Combinatorics, 2008, 24 : 149 - 157
  • [6] The fine intersection problem for Steiner triple systems
    Chee, Yeow Meng
    Ling, Alan C. H.
    Shen, Hao
    GRAPHS AND COMBINATORICS, 2008, 24 (03) : 149 - 157
  • [7] The triangle intersection problem for nested Steiner triple systems
    Billington, Elizabeth J.
    Donovan, Diane
    Lefevre, James
    McCourt, Thomas
    Lindner, C. C.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 51 : 221 - 233
  • [8] On the intersection problem for Steiner triple systems of different orders
    Danziger, Peter
    Dukes, Peter
    Griggs, Terry
    Mendelsohn, Eric
    GRAPHS AND COMBINATORICS, 2006, 22 (03) : 311 - 329
  • [9] On the Intersection Problem for Steiner Triple Systems of Different Orders
    Peter Danziger
    Peter Dukes
    Terry Griggs
    Eric Mendelsohn
    Graphs and Combinatorics, 2006, 22 : 311 - 329
  • [10] The flower intersection problem for Kirkman triple systems
    Chang, YX
    Lo Faro, G
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2003, 110 (1-2) : 159 - 177