A constraint on the biembedding of Latin squares (Q1003587)

From MaRDI portal





scientific article; zbMATH DE number 5523088
Language Label Description Also known as
default for all languages
No label defined
    English
    A constraint on the biembedding of Latin squares
    scientific article; zbMATH DE number 5523088

      Statements

      A constraint on the biembedding of Latin squares (English)
      0 references
      0 references
      0 references
      0 references
      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

      Identifiers