New bijective links on planar maps via orientations (Q1041192)
From MaRDI portal
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
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