On the maximal distance between triangular embeddings of a complete graph. (Q2490841): Difference between revisions
From MaRDI portal
Latest revision as of 14:20, 24 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the maximal distance between triangular embeddings of a complete graph. |
scientific article |
Statements
On the maximal distance between triangular embeddings of a complete graph. (English)
0 references
18 May 2006
0 references
The distance \(d(f,f')\) between two triangular imbeddings \(f\) and \(f'\) of a fixed complete graph is the minimum number \(t\) such that one can replace \(t\) faces in \(f\) with \(t\) new faces to obtain a triangular imbedding isomorphic to \(f'\). Of interest is the determination of the maximum value of this distance, as \(f\) and \(f'\) vary over all triangular imbeddings of a fixed complete graph. A simple calculation shows that \(T(s)=(4s+1)(12s+4)\) is the number of faces in a triangular imbedding of \(K_{12s+4}\). The author shows that, if \(s\geq 9\) and \(4s+1\) is prime and 2 is a primitive root modulo \((4s+1)\), then there are nonorientable triangular imbeddings \(f\) and \(f'\) of \(K_{12s+4}\) such that \(d(f,f')\geq (1/2)T(s)-O(s)\).
0 references
topological embeddings
0 references
complete graph
0 references
triangular embedding
0 references
nonisomorphic embeddings
0 references
0 references