On nonisomorphic Room squares
HTML articles powered by AMS MathViewer
- by J. H. Dinitz and D. R. Stinson PDF
- Proc. Amer. Math. Soc. 89 (1983), 175-181 Request permission
Abstract:
Let ${\text {NR}}(s)$ denote the number of nonisomorphic Room squares of side $s$. We prove that for $s$ sufficiently large, ${\text {NR}}(s) \geqslant \exp (c{s^2})$ for some absolute constant $c$. More precisely, ${\text {NR}}(s) \geqslant .19\exp (.04{s^2})$ for $s \geqslant 153\;{\operatorname {odd}}$; and ${\text {NR}}(s) \geqslant .19\exp (.09{s^2})$ for $s \geqslant 1001{\text { odd }}$.References
- B. A. Anderson, M. M. Barge, and D. Morse, A recursive construction of asymmetric $1$-factorizations, Aequationes Math. 15 (1977), no. 2-3, 201–211. MR 469824, DOI 10.1007/BF01835650
- I. R. Beaman and W. D. Wallis, A skew room square of side nine, Utilitas Math. 8 (1975), 382. MR 389624
- Kenneth B. Gross, Equivalence of Room designs. I, J. Combinatorial Theory Ser. A 16 (1974), 264–265. MR 335308, DOI 10.1016/0097-3165(74)90052-1
- A. Hartman, Counting quadruple systems, Congr. Numer. 33 (1981), 45–54. MR 681902 T. P. Kirkman, Note on an unanswered prize question, Cambridge and Dublin Math. J. 5 (1850), 255-262.
- Charles C. Lindner, An algebraic construction for Room squares, SIAM J. Appl. Math. 22 (1972), 574–579. MR 304536, DOI 10.1137/0122053
- Charles C. Lindner, Eric Mendelsohn, and Alexander Rosa, On the number of $1$-factorizations of the complete graph, J. Combinatorial Theory Ser. B 20 (1976), no. 3, 265–282. MR 491359, DOI 10.1016/0095-8956(76)90017-4
- R. C. Mullin and W. D. Wallis, The existence of Room squares, Aequationes Math. 13 (1975), no. 1-2, 1–7. MR 398864, DOI 10.1007/BF01834113
- Herbert Robbins, A remark on Stirling’s formula, Amer. Math. Monthly 62 (1955), 26–29. MR 69328, DOI 10.2307/2308012
- Alexander Rosa, Room squares generalized, Ann. Discrete Math. 8 (1980), 43–57. MR 597154
- D. R. Stinson, Some constructions for frames, Room squares, and subsquares, Ars Combin. 12 (1981), 229–267. MR 643865
- D. R. Stinson, Some results concerning frames, Room squares, and subsquares, J. Austral. Math. Soc. Ser. A 31 (1981), no. 3, 376–384. MR 633446
- D. R. Stinson, The existence of Howell designs of odd side, J. Combin. Theory Ser. A 32 (1982), no. 1, 53–65. MR 640626, DOI 10.1016/0097-3165(82)90064-4
- W. D. Wallis, Anne Penfold Street, and Jennifer Seberry Wallis, Combinatorics: Room squares, sum-free sets, Hadamard matrices, Lecture Notes in Mathematics, Vol. 292, Springer-Verlag, Berlin-New York, 1972. MR 0392580
- Richard M. Wilson, Nonisomorphic Steiner triple systems, Math. Z. 135 (1973/74), 303–313. MR 340046, DOI 10.1007/BF01215371
Additional Information
- © Copyright 1983 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 89 (1983), 175-181
- MSC: Primary 05B15
- DOI: https://doi.org/10.1090/S0002-9939-1983-0706536-8
- MathSciNet review: 706536