New bijective links on planar maps via orientations (Q1041192)

From MaRDI portal
Revision as of 14:30, 10 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
New bijective links on planar maps via orientations
scientific article

    Statements

    New bijective links on planar maps via orientations (English)
    0 references
    0 references
    1 December 2009
    0 references
    \textit{N. C. Wormald} [Ars Comb. 9, 11--28 (1980; Zbl 0467.05033)] showed that rootless loopless maps with \(n\) edges are equinumerous to rooted triangulations with \(n\) inner vertices. The present paper presents new bijections on planar maps which lead to another bijective proof of the Wormad result. The new culminating bijection is a mixture of a recursive construction and a direct construction.
    0 references

    Identifiers