New bijective links on planar maps via orientations (Q1041192)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: New bijective links on planar maps via orientations |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0 references
0 references
0 references
0 references
0 references
0.9253536462783812
0 references
0.8224157094955444
0 references
0.8089906573295593
0 references
0.799873411655426
0 references
0.7957844734191895
0 references
