Genus of the Cartesian product of triangles (Q888606)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Genus of the Cartesian product of triangles |
scientific article |
Statements
Genus of the Cartesian product of triangles (English)
0 references
2 November 2015
0 references
Summary: We investigate the orientable genus of \(G_n\), the Cartesian product of \(n\) triangles, with a particular attention paid to the two smallest unsolved cases \(n=4\) and 5. Using a lifting method we present a general construction of a low-genus embedding of \(G_n\) using a low-genus embedding of \(G_{n-1}\). Combining this method with a computer search and a careful analysis of face structure we show that \(30\leq \gamma(G_4) \leq 37\) and \(133 \leq\gamma(G_5) \leq 190\). Moreover, our computer search resulted in more than \(1300\) non-isomorphic minimum-genus embeddings of \(G_3\). We also introduce genus range of a group and (strong) symmetric genus range of a Cayley graph and of a group. The (strong) symmetric genus range of irredundant Cayley graphs of \(\mathbb Z_p^n\) is calculated for all odd primes \(p\).
0 references
Cartesian product
0 references
genus
0 references
embedding
0 references
triangle
0 references
symmetric embedding
0 references
Cayley graph
0 references
Cayley map
0 references
genus range
0 references
group
0 references