Abstract
In a recent work, Jungnickel, Magliveras, Tonchev, and Wassermann derived an overexponential lower bound on the number of nonisomorphic resolvable Steiner triple systems (STS) of order v, where \(v=3^k\), and 3-rank \(v-k\). We develop an approach to generalize this bound and estimate the number of isomorphism classes of resolvable STS (v) of 3-rank \(v-k-1\) for an arbitrary v of form \(3^kT\), where T is congruent to 1 or 3 modulo 6.
Similar content being viewed by others
References
Colbourn C.J., Dinitz J.H.: Handbook of Combinatorial Designs, 2nd edn. Discrete Mathematics and Its ApplicationsChapman & Hall/CRC, Boca Raton (2006).
Doyen J., Hubaut X., Vandensavel M.: Ranks of incidence matrices of Steiner triple systems. Math. Z. 163(3), 251–259 (1978). https://doi.org/10.1007/BF01174898.
Jungnickel D., Magliveras S.S., Tonchev V.D., Wassermann A.: The classification of Steiner triple systems on \(27\) points with \(3\)-rank \(24\). Des. Codes Cryptogr. 87(4), 831–839 (2019). https://doi.org/10.1007/s10623-018-0502-5.
Jungnickel D., Tonchev V.D.: On Bonisoli’s theorem and the block codes of Steiner triple systems. Des. Codes Cryptogr. 86(3), 449–462 (2018). https://doi.org/10.1007/s10623-017-0406-9.
Jungnickel D., Tonchev V.D.: Counting Steiner triple systems with classical parameters and prescribed rank. J. Comb. Theory Ser. A 162, 10–33 (2019). https://doi.org/10.1016/j.jcta.2018.09.009.
Kirkman T.P.: On a problem in combinations. Camb. Dublin Math. J. 2, 191–204 (1847).
Li P.C., van Rees G.H.J.: The existence of non-resolvable Steiner triple systems. J. Comb. Des. 13(1), 16–24 (2005). https://doi.org/10.1002/jcd.20027.
McKay B.D.: Combinatorial data. Latin squares. http://cs.anu.edu.au/~bdm/data/latin.html. Accessed 4 June 2019
Ray-Chaudhuri D.K., Wilson R.M.: Solution of Kirkman’s schoolgirl problem. In: Combinatorics, Proc. Sympos. Pure Math., Univ. California, Los Angeles, Calif., 1968, vol. 19, pp. 187–203 (1971).
Shi M., Xu L., Krotov D.: The number of the non-full-rank Steiner triple systems. J. Comb. Des. 27(10), 571–585 (2019). https://doi.org/10.1002/jcd.21663.
Solov’eva F.I., Topalova S.T.: On automorphism groups of perfect binary codes and Steiner triple systems. Probl. Inf. Transm. 36(4), 331–335 (2000). Translated from Probl. Peredachi Inf. 36(4), 53–58 (2000).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. D. Key.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research is supported by the National Natural Science Foundation of China (61672036), the Excellent Youth Foundation of Natural Science Foundation of Anhui Province (1808085J20), the Academic Fund for Outstanding Talents in Universities (gxbjZD03), and the Program of Fundamental Scientific Researches of the Siberian Branch of the Russian Academy of Sciences (0314-2019-0016).
Rights and permissions
About this article
Cite this article
Shi, M., Xu, L. & Krotov, D.S. On the number of resolvable Steiner triple systems of small 3-rank. Des. Codes Cryptogr. 88, 1037–1046 (2020). https://doi.org/10.1007/s10623-020-00725-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-020-00725-y