Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

$2 000 000$ Steiner triple systems of order $19$
HTML articles powered by AMS MathViewer

by D. R. Stinson and H. Ferch PDF
Math. Comp. 44 (1985), 533-535 Request permission

Abstract:

Using a hill-climbing algorithm, we construct 2117600 Steiner triple systems of order 19. These are tested for isomorphism by means of invariants, and 2111276 are shown to be nonisomorphic.
References
    S. Bays, "Recherche des systèmes cycliques de triples de Steiner différents pour N premier (ou puissance de nombre premier) de la forme $6n + 1$," J. Math. Pures Appl. (9), v. 2, 1923, pp. 73-98. R. Deherder, Recouvrements, Thesis, Université Libre de Bruxelles, 1976, 212 pp.
  • R. H. F. Denniston, Nonisomorphic reverse Steiner triple systems of order $19$, Ann. Discrete Math. 7 (1980), 255–264. Topics on Steiner systems. MR 584416
    • T. P. Kirkman, "On a problem in combinations," Cambridge and Dublin Math. J., v. 2, 1847, 191-204.
  • Kevin T. Phelps and Alexander Rosa, Steiner triple systems with rotational automorphisms, Discrete Math. 33 (1981), no. 1, 57–66. MR 597228, DOI 10.1016/0012-365X(81)90258-2
  • Alan R. Prince, Steiner triple systems of order $19$ constructed from the Steiner triple system of order $9$, Proc. Roy. Soc. Edinburgh Sect. A 94 (1983), no. 1-2, 89–92. MR 700503, DOI 10.1017/S0308210500016164
  • Robert W. Quackenbush, Algebraic speculations about Steiner systems, Ann. Discrete Math. 7 (1980), 25–35. Topics on Steiner systems. MR 584401
  • G. A. F. Seber, The estimation of animal abundance and related parameters, 2nd ed., Macmillan, Inc., New York, 1982. MR 686755
  • D. R. Stinson, Hill-climbing algorithms for the construction of combinatorial designs, Algorithms in combinatorial design theory, North-Holland Math. Stud., vol. 114, North-Holland, Amsterdam, 1985, pp. 321–334. MR 833797, DOI 10.1016/S0304-0208(08)72988-8
  • D. R. Stinson, A comparison of two invariants for Steiner triple systems: fragments and trains, Ars Combin. 16 (1983), 69–76. MR 734047
    • D. R. Stinson & E. Seah, "284457 Steiner triple systems of order 19 contain a subsystem of order 9." (Preprint)
  • Richard M. Wilson, Nonisomorphic Steiner triple systems, Math. Z. 135 (1973/74), 303–313. MR 340046, DOI 10.1007/BF01215371
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 05B07
  • Retrieve articles in all journals with MSC: 05B07
Additional Information
  • © Copyright 1985 American Mathematical Society
  • Journal: Math. Comp. 44 (1985), 533-535
  • MSC: Primary 05B07
  • DOI: https://doi.org/10.1090/S0025-5718-1985-0777284-3
  • MathSciNet review: 777284