A constraint on the biembedding of Latin squares (Q1003587)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A constraint on the biembedding of Latin squares |
scientific article |
Statements
A constraint on the biembedding of Latin squares (English)
0 references
4 March 2009
0 references
Two Latin squares of order \(n\) are bi-embeddable in a surface, necessarily orientable, if there is a face 2-colorable triangular embedding of the complete tripartite graph \(K_{n,n,n}\) in which the face sets forming the two color classes give copies of the two squares. The authors provide a necessary condition for such bi-embeddings which enables them to show that for \(n\geq 2\) there is no bi-embedding of two Latin squares both lying in the same main class as the square obtained from the Cayley table of the Abelian 2-group \(C^n_2\), thereby giving the first known infinite class of pairs of Latin squares that admit no bi-embeddings.
0 references
Latin square
0 references
bi-embedding
0 references
orientable surface
0 references
Cayley table
0 references
main class
0 references