Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T10:22:38.669Z Has data issue: false hasContentIssue false

An Existence Theorem for Room Squares*

Published online by Cambridge University Press:  20 November 2018

R. C. Mullin
Affiliation:
University of Waterloo Waterloo, Ontario
E. Nemeth
Affiliation:
Florida Atlantic University-Boca Raton, Florida 33432 497
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

It is shown that if v is an odd prime power, other than a prime of the form 22n + 1, then there exists a Room square of order v + 1.

A room square of order 2n, where n is a positive integer, is an arrangement of 2n objects in a square array of 2 side 2n - 1, such that each of the (2n - 1)2 cells of the array is either-empty or contains exactly two distinct objects; each of the 2n objects appears exactly once in each row and column; and each (unordered) pair of objects occurs in exactly one cell.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1969