New bijective links on planar maps via orientations (Q1041192)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 5641325
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | New bijective links on planar maps via orientations |
scientific article; zbMATH DE number 5641325 |
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
