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

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.disc.2008.01.027 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2045645894 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential families of non-isomorphic triangulations of complete graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive constructions for triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3757929 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of nonisomorphic orientable regular embeddings of complete graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential families of non-isomorphic non-triangular orientable genus embeddings of complete graphs. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential families of nonisomorphic nonorientable genus embeddings of complete graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4773723 / rank
 
Normal rank

Latest revision as of 11:59, 1 July 2024

scientific article
Language Label Description Also known as
English
Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s+3}\)
scientific article

    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
    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
    0 references