An even side analogue of Room squares (Q797589)

From MaRDI portal





scientific article; zbMATH DE number 3867347
Language Label Description Also known as
default for all languages
No label defined
    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