Trivial bijection between planar maps and quadrangulations
ID: trivial-bijection-between-planar-maps-and-quadrangulations
The trivial bijection sends a rooted planar map with edges to a rooted planar quadrangulation with faces. Put one new vertex in each face and, in each corner, connect that face vertex to the incident original vertex. Each original edge then lies inside one quadrangular face; deleting the original edges gives the quadrangulation. The face bipartition recovers the original vertices and hence the inverse map.
New to topics? Read the docs here!