5 papers
The Andersen-Hoffman Theorem for Equitable Rectangles
Amin Bahmanian, Anna Johnsen-Yu
More than forty years ago, Andersen and Hoffman independently proved that every symmetric Latin rectangle can be extended to a symmetric Latin square with prescribed diagonal entri…
Embedding Equitable Rectangles
Amin Bahmanian, Anna Johnsen-Yu
Completing partial Latin squares is NP-complete. Ryser characterized precisely when an Latin rectangle can be completed to an Latin square. We extend this t…
Ryser's Theorem for Simple Multi-Latin Rectangle
Amin Bahmanian
We prove a general result on completing objects similar to Latin rectangles in which the number of occurrences of each symbol is prescribed, each cell contains multiple symbols, an…
Toward a Three-dimensional Counterpart of Cruse's Theorem
Amin Bahmanian
Completing partial latin squares is NP-complete. Motivated by Ryser's theorem for latin rectangles, in 1974, Cruse found conditions that ensure a partial symmetric latin square of…
Ryser's Theorem for Symmetric -latin Squares
Amin Bahmanian, A. J. W. Hilton
Let be an array whose top left subarray is filled with different symbols, each occurring at most once in each row and at most once in each column. W…