The existence of Room 5-cubes (Q1099181)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The existence of Room 5-cubes
scientific article

    Statements

    The existence of Room 5-cubes (English)
    0 references
    0 references
    1987
    0 references
    A Room t-cube of side n is a t-dimensional array of side n on a set S of \(n+1\) symbols such that: (i) Each cell is either empty or contains an unordered pair of distinct symbols from S, (ii) Each symbol occurs in every (t-1)-dimensional flat in the array exactly once, (iii) Every unordered pair of symbols occurs precisely once in the array. It is known that the existence of a Room t-cube of side n is equivalent to the existence of t pairwise orthogonal symmetric Latin squares of side n. In this paper the author proves that if \(n\geq 11\) is odd (except possibly \(n=15)\), then there is a Room 5-cube of side n. The proof involves a recursive construction using 5-dimensional frames. The author also conjectures that there is a Room 5-cube of side 15.
    0 references
    0 references
    one-factorizations
    0 references
    orthogonal Latin squares
    0 references
    Room t-cube
    0 references
    Room 5-cube
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references