New bijective links on planar maps via orientations (Q1041192): Difference between revisions

\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.