Bijections for Maps with Boundaries: Krikun’s Formula for Triangulations, and a Quadrangulation Analogue


We present bijections for planar maps with boundaries. In particular, we obtain bijections for triangulations and quadrangulations of the sphere with boundaries of prescribed lengths. For triangulations we recover the beautiful factorized formula obtained by Krikun using a (technically involved) generating function approach. The analogous formula for… (More)

19 Figures and Tables


  • Presentations referencing similar topics