On ordering of β-description trees

Tutte introduced planar maps in the 1960s in connection with what later became the celebrated Four-Color Theorem. A planar map is an embedding of a planar graph in the plane. Description trees, in particular, β-description trees, were introduced by Cori, Jacquard and Schaeffer in 1997, and they give a powerful tool to study planar maps.