Abstract
If a Room square of side s contains a Room subsquare of side t, then s≥3t+2. For t=3 or 5, there is no Room square of side t, yet one can construct (incomplete) Room squares of side s "missing" subsquares of side 3 or 5 (the same bound s≥3t+2 holds).
It has been conjectured that if s and t are odd, s≥3t+2 and (s,t) ⊄ (5,1), then there exists a Room square of side s containing (or missing, if t=3 or 5) a subsquare of side t. Substantial progress has bee made toward proving this conjecture. In this paper we show that there exists a Room square of odd side s containing or missing a subsquare of odd side t provided s≥6t+41. For odd t≥127 and odd t≥4t+29, there exists a Room square of side s containing a subsquare of side t.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. E. Brouwer, The number of mutually orthogonal Latin squares-a table up to order 10000, Research report ZW 123/79, Mathematisch Centrum, Amsterdam, 1979.
R. J. Collens and R. C. Mullin, Some properties of Room squares — a computer search, Proc. First Louisiana Conference on Combinatorics, Graph Theory and Computing, Baton Rouge, 1970, 87–111.
J. H. Dinitz and D. R. Stinson, Further results on frames, Ars Combinatoria 11 (1981), 275–288.
J. H. Dinitz, D. R. Stinson and W. D. Wallis, Room squares with small holes, preprint.
R. C. Mullin and W. D. Wallis, The existence of Room squares, Aequationes Math. 13 (1975), 1–7.
D. R. Stinson, Some constructions for frames, Room squares, and subsquares, Ars Combinatoria 12 (1981), 229–267.
D. R. Stinson, Some results concerning frames, Room squares, and subsquares, J. Austral. Math. Soc. A 31 (1981), 376–384.
D. R. Stinson, The spectrum of skew Room squares, J. Austral. Math. Soc. A 31 (1981), 475–480.
W. D. Wallis, Supersquares, Combinatorial Mathematics, Proc. of the Second Australian Conf, 143–148.
W. D. Wallis, All Room squares have minimal supersquares, Congressus Numerantium, to appear.
Editor information
Rights and permissions
Copyright information
© 1983 Springer-Verlag
About this paper
Cite this paper
Stinson, D.R. (1983). Room squares and subsquares. In: Casse, L.R.A. (eds) Combinatorial Mathematics X. Lecture Notes in Mathematics, vol 1036. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0071510
Download citation
DOI: https://doi.org/10.1007/BFb0071510
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12708-6
Online ISBN: 978-3-540-38694-0
eBook Packages: Springer Book Archive