Explicit Enumeration of Triangulations with Multiple Boundaries

  • Maxim Krikun

Abstract

We enumerate rooted triangulations of a sphere with multiple holes by the total number of edges and the length of each boundary component. The proof relies on a combinatorial identity due to W.T. Tutte.

Published
2007-08-27
Article Number
R61