Doubly even orientable closed 2-cell embeddings of the complete graph (Q405100)

From MaRDI portal





scientific article; zbMATH DE number 6340120
Language Label Description Also known as
default for all languages
No label defined
    English
    Doubly even orientable closed 2-cell embeddings of the complete graph
    scientific article; zbMATH DE number 6340120

      Statements

      Doubly even orientable closed 2-cell embeddings of the complete graph (English)
      0 references
      4 September 2014
      0 references
      Summary: For all \(m\geq 1\) and \(k\geq 2\), we construct closed 2-cell embeddings of the complete graph \(K_{8km+4k+1}\) with faces of size \(4k\) in orientable surfaces. Moreover, we show that when \(k\geq 3\) there are at least \((2m-1)!/2(2m+1)=2^{2m\log_2m-O(m)}\) nonisomorphic embeddings of this type. We also show that when \(k=2\) there are at least \(\frac14 \pi^{\frac12}m^{-\frac{5}{4}}\left(\frac{4m}{e^2}\right)^{\sqrt{m}}(1-o(1))\) nonisomorphic embeddings of this type.
      0 references
      orientable closed 2-cell embeddings
      0 references
      0 references
      0 references

      Identifiers