Some new Kirkman signal sets (Q1671633)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some new Kirkman signal sets
scientific article

    Statements

    Some new Kirkman signal sets (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    6 September 2018
    0 references
    A resolvable Steiner triple systems of order \(v\), \(STS(v)\) for short, is resolvable if all its blocks can be partitioned into full parallel classes. A partial parallel class (PPC) of a \(STS(v)\) is a set of blocks that are vertex disjoint, but do not necessarily partition the point set. The paper considers \(STS(v)\) whose blocks can be partitioned into partial parallel classes (PPCs) in the uniform case, i.e., each PPC contains the same number \(m\) of blocks. When \(v \equiv 1, 3 \pmod 6\) this is equivalent to a Kirkman signal set \(KSS(v,m)\). Existence of \(KSS(v,m)\) were given by \textit{C. J. Colbourn} et al. [ibid. 65, No. 3, 199--212 (2012; Zbl 1254.05029)] for sufficiently large \(v\) and under some conditions on \(m\). Existence were also given for some small \(v\). In this paper the existence of \(KSS(4v-3, v-1)\) is assured for every \(v > 9\) such that \(v\equiv 3 \pmod 6\). Other new families of \(KSS(v,m)\) are given when \(v\) is a product of two arbitrary integers that are both congruent to \(3 \pmod 6\).
    0 references
    0 references
    Steiner triple systems: Kirkman systems
    0 references
    partial parallel classes
    0 references
    Kirkman signal sets
    0 references
    0 references