Enumeration of plane hypermaps with a mixed boundary II
math.CO
Submitted: 2026-10-31
Updated: 2026-11-18
Comments: 40 pages, 18 figures
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
The gist: A plane hypermap with a boundary is a connected graph embedded in the plane with a distinguished face, and whose inner faces are properly face-bicolored.
Abstract
A plane hypermap with a boundary is a connected graph embedded in the plane with a distinguished face, and whose inner faces are properly face-bicolored. We say that such hypermaps are k-alternating if the colors of the faces adjacent to the distinguished face alternate at most 2k times when going counterclockwise. Eynard and Orantin, in [EO2005], have found a universal expression for the generating functions of k-alternating hypermaps as a surprisingly simple function of the generating function of 1-alternating hypermaps. In this article, we will provide combinatorial formulas for k-alternating hypermaps using specific subclasses of hypermaps in which each vertex can either be connected to a previously marked vertex, called accessible, or connected to all other vertices in what we call a blob. In particular, this method will allow us to derive the results from [EO2005] from a combinatorial perspective, and we anticipate that it will lead to the computation of asymptotics for hypermaps in future work. This article is naturally a sequel to, and most importantly a generalization of, the results in [BEL26], which deals essentially with the case of 1- and 2-alternating hypermaps.
Sources
- The slice decomposition of planar hypermaps
- Gaussian free field and Liouville quantum gravity
- Ising model with external magnetic field on random planar maps: Critical exponents
Related papers
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality