eb71b68ee0de5273.tex
1: \begin{abstract}
2:   A planar hypermap with a boundary is defined as a planar map with a
3:   boundary, endowed with a proper bicoloring of the inner faces. The
4:   boundary is said alternating if the colors of the incident inner
5:   faces alternate along its contour. In this paper we consider the
6:   problem of counting planar hypermaps with an alternating boundary,
7:   according to the perimeter and to the degree distribution of inner
8:   faces of each color. The problem is translated into a functional
9:   equation with a catalytic variable determining the corresponding
10:   generating function.
11: 
12:   In the case of constellations---hypermaps whose all inner faces of a
13:   given color have degree $m\geq 2$, and whose all other inner faces
14:   have a degree multiple of $m$---we completely solve the functional
15:   equation, and show that the generating function is algebraic and
16:   admits an explicit rational parametrization.
17: 
18:   We finally specialize to the case of Eulerian
19:   triangulations---hypermaps whose all inner faces have degree
20:   $3$---and compute asymptotics which are needed in another work by
21:   the second author, to prove the convergence of rescaled planar
22:   Eulerian triangulations to the Brownian map.
23: \end{abstract}
24: