Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s+3}\) (Q1011722)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5542380
Language Label Description Also known as
default for all languages
No label defined
    English
    Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s+3}\)
    scientific article; zbMATH DE number 5542380

      Statements

      Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s+3}\) (English)
      0 references
      9 April 2009
      0 references
      The orientable case \(n\equiv\pmod{12}\) of the Heawood Map Color Theorem was solved by using, for each \(s\), an index three current graph with current group \(Z_{12s+3}\) (see \textit{G. Ringel} [''Map Color Theorem,'' Springer-Verlag, Berlin (1974; Zbl 0287.05102)]), to give an orientable triangular imbedding of \(K_{12s+3}\). The present author provides a new index three current graph, with the same current group and the same result. He then shows that, for \(s\geq 11\), there are at least \(2^{2s-11}\) nonisomorphic orientable triangular imbeddings of \(K_{12s+3}\), thus completing the proof that there are constants \(M\), \(c> 0\), and \(b\geq 1/12\) such that for every \(n\geq M\) there are at least \(c2^{bn}\) nonisomorphic orientable as well as nonorientable genus imbeddings of the complete graph \(K_n\).
      0 references
      topological embedding
      0 references
      nonisomorphic triangular embedding
      0 references
      complete graph
      0 references
      orientable surface
      0 references
      index three current graph
      0 references
      current group
      0 references

      Identifiers