On biembeddings of Latin squares (Q2380264)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On biembeddings of Latin squares
scientific article

    Statements

    On biembeddings of Latin squares (English)
    0 references
    0 references
    0 references
    0 references
    26 March 2010
    0 references
    A known construction for face 2-colourable triangular embeddings of complete regular tripartite graphs is re-examined from the viewpoint of the underlying Latin squares. This facilitates biembeddings of a wide variety of Latin squares, including those formed from the Cayley tables of the elementary Abelian 2-groups \(C_2^k\) \((k\neq2)\). In turn, these biembeddings enable us to increase the best known lower bound for the number of face 2-colourable triangular embeddings of \(K_{n,n,n}\) for an infinite class of values of \(n\).
    0 references
    triangular embeddings
    0 references
    tripartite graphs
    0 references
    Latin squares
    0 references
    Cayley tables
    0 references

    Identifiers