Some new Kirkman signal sets (Q1671633)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6933686
Language Label Description Also known as
default for all languages
No label defined
    English
    Some new Kirkman signal sets
    scientific article; zbMATH DE number 6933686

      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
      Steiner triple systems: Kirkman systems
      0 references
      partial parallel classes
      0 references
      Kirkman signal sets
      0 references

      Identifiers