Maximal partial Room squares

Author(s):  
Mariusz Meszka ◽  
Alexander Rosa
Keyword(s):  
Author(s):  
D. R. Stinson

AbstractFrames have been defined as a certain type of generalization of Room square. Frames have proven useful in the construction of Room squares, in particular, skew Room squares.We generalize the definition of frame and consider the construction of Room squares and skew Room squares using these more general frames.We are able to construct skew Room squares of three previously unknown sides, namely 93, 159, and 237. This reduces the number of unknown sides to four: 69, 87, 95 and 123. Also, using this construction, we are able to give a short proof of the existence of all skew Room squares of (odd) sides exceeding 123.Finally, this frame construction is useful for constructing Room squares with subsquares. We can also construct Room squares “missing” subsquares of sides 3 and 5. The “missing” subsquares of sides 3 and 5 do not exist, so these incomplete Room squares cannot be completed to Room squares.


Combinatorics ◽  
1974 ◽  
pp. 23-26
Author(s):  
R. L. Constable
Keyword(s):  

1981 ◽  
Vol 31 (4) ◽  
pp. 475-480 ◽  
Author(s):  
D. R. Stinson
Keyword(s):  

AbstractWe give a short proof that skew Room squares exist for all odd sides s exceeding 5.


1976 ◽  
Vol 14 (1-2) ◽  
pp. 83-94 ◽  
Author(s):  
I. F. Blake ◽  
J. J. Stiffler

1983 ◽  
Vol 89 (1) ◽  
pp. 175-175 ◽  
Author(s):  
J. H. Dinitz ◽  
D. R. Stinson
Keyword(s):  

1968 ◽  
Vol 39 (5) ◽  
pp. 1540-1548 ◽  
Author(s):  
R. G. Stanton ◽  
R. C. Mullin
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document