Biembeddings of metacyclic groups and triangulations of orientable surfaces by complete graphs (Q456361)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Biembeddings of metacyclic groups and triangulations of orientable surfaces by complete graphs |
scientific article |
Statements
Biembeddings of metacyclic groups and triangulations of orientable surfaces by complete graphs (English)
0 references
24 October 2012
0 references
Summary: For each integer \(n \geq 3\), \(n \neq 4\), for each odd integer \(m \geq 3\), and for any \(\lambda \in {\mathbb{Z}}_n\) of (multiplicative) order \(m'\) where \(m' \mid m\), we construct a biembedding of Latin squares in which one of the squares is the Cayley table of the metacyclic group \({\mathbb{Z}}_m\ltimes_{\lambda} {\mathbb{Z}}_n\). This extends the spectrum of Latin squares known to be biembeddable.The best existing lower bounds for the number of triangular embeddings of a complete graph \(K_z\) in an orientable surface are of the form \(z^{z^2(a-o(1))}\) for suitable positive constants \(a\) and for restricted infinite classes of \(z\). Using embeddings of \({\mathbb{Z}}_3 \ltimes_{\lambda} {\mathbb{Z}}_n\), we extend this lower bound to a substantially larger class of values of \(z\).
0 references
triangular embedding
0 references
Latin square
0 references
complete graph
0 references
complete tripartite graph
0 references
metacyclic group
0 references