activity
19942026
most citedGeodesic Distance in Planar Graphs

163 citations · 1.4k across the 76 of their papers we have counts for

collaborators
Showing math.COShow all

26 papers · 1 filter

math.CO2026

Distance statistics of block-weighted planar quadrangulations

Jérémie Bouttier, Emmanuel Guitter, Hugo Manet

We study random planar quadrangulations in which each block -- i.e., each simple (without multiple edges) component -- is assigned a weight . We derive an explicit expression fo…

math.CO2024

Enumeration of planar bipartite tight irreducible maps

Jérémie Bouttier, Emmanuel Guitter, Hugo Manet

We consider planar bipartite maps which are both tight, i.e. without vertices of degree , and -irreducible, i.e. such that each cycle has length at least and such that…

math.CO2024

Enumeration of maps with tight boundaries and the Zhukovsky transformation

Jérémie Bouttier, Emmanuel Guitter, Grégory Miermont

We consider maps with tight boundaries, i.e. maps whose boundaries have minimal length in their homotopy class, and discuss the properties of their generating functions $T^{(g)}_{\…

math.CO2022★ 1 cited

On quasi-polynomials counting planar tight maps

Jérémie Bouttier, Emmanuel Guitter, Grégory Miermont

A tight map is a map with some of its vertices marked, such that every vertex of degree is marked. We give an explicit formula for the number of plana…

math.CO2021★ 8 cited

Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants

Jérémie Bouttier, Emmanuel Guitter, Grégory Miermont

We consider planar maps with three boundaries, colloquially called pairs of pants. In the case of bipartite maps with controlled face degrees, a simple expression for their generat…

math.CO2020

Maps of unfixed genus and blossoming trees

Éric Fusy, Emmanuel Guitter

We introduce bijections between families of rooted maps with unfixed genus and families of so-called blossoming trees endowed with an arbitrary forward matching of their leaves. We…