On biembeddings of Latin squares (Q2380264)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On biembeddings of Latin squares |
scientific article; zbMATH DE number 5686809
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On biembeddings of Latin squares |
scientific article; zbMATH DE number 5686809 |
Statements
On biembeddings of Latin squares (English)
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
0.9434882998466492
0 references
0.9106459617614746
0 references
0.9076854586601256
0 references
0.9035546779632568
0 references
0.9028741121292114
0 references