An even side analogue of Room squares (Q797589)

From MaRDI portal





scientific article; zbMATH DE number 3867347
Language Label Description Also known as
English
An even side analogue of Room squares
scientific article; zbMATH DE number 3867347

    Statements

    An even side analogue of Room squares (English)
    0 references
    1984
    0 references
    Let F be a one-factor of the complete graph, K(2n), of order 2n. A house of order n is equivalent to a pair of orthogonal one-factorizations of K(2n)\(\cup F\), such that F is used twice in the first one-factorization. The authors show houses of order n exist for all positive integers n except \(n=2\). They use these arrays to obtain the following theorem: For all \(n\geq 4\), and all odd \(r\geq 7\) (except \(r=11)\) there is a Room square of side \(nr+n-1\) which contains subsquares of side r and 2n-1. This paper is distinguished by its clear exposition and the elegance of its techniques.
    0 references
    arrays of even side
    0 references
    orthogonal one-factorizations
    0 references
    Room square
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers