Abstract
A decomposition of the blocks of an \(\textsf {STS}(v)\) into partial parallel classes of size m is equivalent to a Kirkman signal set \(\textsf {KSS}(v,m)\). We give decompositions of \(\textsf {STS}(4v-3)\) into classes of size \(v-1\) when \(v \equiv 3 \pmod {6}\), \(v \not = 3\). We also give decompositions of \(\textsf {STS}(v)\) into classes of various sizes when v is a product of two arbitrary integers that are both congruent to \(3 \pmod {6}\). These results produce new families of \(\textsf {KSS}(v,m)\).
Similar content being viewed by others
References
Bose R.C., Shrikhande S.S.: On the construction of sets of mutually orthogonal Latin squares and the falsity of a conjecture of Euler. Trans. Am. Math. Soc. 95, 191–209 (1960).
Bose R.C., Parker E.T., Shrikhande S.S.: Further results on the construction of mutually orthogonal Latin squares and the falsity of Euler’s conjecture. Can. J. Math. 12, 189–203 (1960).
Cayley A.: On the triadic arrangements of seven and fifteen things. Philos. Mag. 37, 50–53 (1850).
Colbourn C.J., Dinitz J.H.: Making the MOLS Table, Computational and Constructive Design Theory, pp. 67–134. Kluwer Academic Publishers, Boston (1996).
Colbourn C.J., Zhao S.: Maximum Kirkman signal sets for synchronous uni-polar multi-user communication systems. Des. Codes Cryptogr. 20, 219–227 (2000).
Colbourn C.J., Horsley D., Wang C.: Trails of triples in partial triple systems. Des. Codes Cryptogr. 65, 199–212 (2012).
Colbourn C.J., Horsley D., Wang C.: Colouring triples in every way: a conjecture. Quad. Mat. 28, 257–286 (2012).
Dinitz J.H., Rodney P.: Disjoint difference families with block size 3. Utilitas Math. 52, 153–160 (1997).
Kirkman T.P.: On a problem in combinations. Camb. Dublin Math. J. 2, 191–204 (1847).
Kirkman T.P.: Query VI, Lady’s and gentleman’s diary 48 (1850).
Kirkman T.P.: Note on an unanswered prize question. Camb. Dublin Math. J. 5, 255–262 (1950).
Keranen M.S., Kreher D.L.: Existence of Kirkman signal sets on \(v=1,3 ~(mod \; 6)\) points, \(14\le v \le 3000\). Technical Report (2017). arXiv:1707.07282.
Ray-Chaudhuri D.K., Wilson R.M.: Solution of Kirkman’s school-girl problem. Am. Math. Soc. Symp. Pure Math. 19, 187–204 (1971).
Stinson D.R.: Frames for Kirkman triple systems. Discret. Math. 65, 289–300 (1987).
Stinson D.R.: A survey of Kirkman triple systems and related designs. Discret. Math. 92, 371–393 (1991).
Vanstone S.A., Stinson D.R., Schellenberg P.J., Rosa A., Rees R., Colbourn C.J., Carter M.W., Carter J.E.: Hanani triple systems. Isr. J. Math. 83, 305–319 (1993).
Wilson R.M.: An existence theory for pairwise balanced designs I. Composition theorems and morphisms. J. Comb. Theory Ser. A 13, 220–245 (1972).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C. J. Colbourn.
Rights and permissions
About this article
Cite this article
Hodaj, J., Keranen, M.S., Kreher, D.L. et al. Some new Kirkman signal sets. Des. Codes Cryptogr. 86, 2183–2195 (2018). https://doi.org/10.1007/s10623-017-0445-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-017-0445-2