Guillaume Chapuy

According to our database, Guillaume Chapuy authored at least 26 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On the scaling of random Tamari intervals and Schnyder woods of random triangulations (with an asymptotic D-finite trick).

Guillaume Chapuy

CoRR, 2024

2023

Short Synchronizing Words for Random Automata.

Guillaume Chapuy, Guillem Perarnau

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Random Partitions Under the Plancherel-Hurwitz Measure, High Genus Hurwitz Numbers and Maps.

Guillaume Chapuy, Baptiste Louf, Harriet Walsh

Proceedings of the 33rd International Conference on Probabilistic, 2022

2021

On the Number of Coloured Triangulations of d-Manifolds.

Guillaume Chapuy, Guillem Perarnau

Discret. Comput. Geom., 2021

2019

Connectivity in bridge-addable graph classes: The McDiarmid-Steger-Welsh conjecture.

Guillaume Chapuy, Guillem Perarnau

J. Comb. Theory B, 2019

2018

Voronoi tessellations in the CRT and continuum random maps of finite excess.

Louigi Addario-Berry, Omer Angel, Guillaume Chapuy, Éric Fusy, Christina Goldschmidt

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2017

A bijection for rooted maps on general surfaces.

Guillaume Chapuy, Maciej Dolega

J. Comb. Theory A, 2017

2016

Generating Functions of Bipartite Maps on Orientable Surfaces.

Guillaume Chapuy, Wenjie Fang

Electron. J. Comb., 2016

Local Convergence and Stability of Tight Bridge-Addable Graph Classes.

Guillaume Chapuy, Guillem Perarnau

Proceedings of the Approximation, 2016

2015

Simple recurrence formulas to count maps on orientable surfaces.

Sean R. Carrell, Guillaume Chapuy

J. Comb. Theory A, 2015

On the Diameter of Random Planar Graphs.

Guillaume Chapuy, Éric Fusy, Omer Giménez, Marc Noy

Comb. Probab. Comput., 2015

2014

Packing Triangles in Weighted Graphs.

Guillaume Chapuy, Matt DeVos, Jessica McDonald, Bojan Mohar, Diego Scheide

SIAM J. Discret. Math., 2014

Counting factorizations of Coxeter elements into products of reflections.

Guillaume Chapuy, Christian Stump

J. Lond. Math. Soc., 2014

Perfect sampling algorithm for Schur processes.

Dan Betea, Cédric Boutillier, Jérémie Bouttier, Guillaume Chapuy, Sylvie Corteel, Mirjana Vuletic

CoRR, 2014

2013

A simple model of trees for unicellular maps.

Guillaume Chapuy, Valentin Féray, Éric Fusy

J. Comb. Theory A, 2013

2012

The Vertical Profile of Embedded Trees.

Mireille Bousquet-Mélou, Guillaume Chapuy

Electron. J. Comb., 2012

2011

Asymptotic enumeration and limit laws for graphs of fixed genus.

Guillaume Chapuy, Éric Fusy, Omer Giménez, Bojan Mohar, Marc Noy

J. Comb. Theory A, 2011

A bijection for covered maps, or a shortcut between Harer-Zagierʼs and Jacksonʼs formulas.

Olivier Bernardi, Guillaume Chapuy

J. Comb. Theory A, 2011

On the supports of recognizable series over a field and a single letter alphabet.

Guillaume Chapuy, Ines Klimann

Inf. Process. Lett., 2011

A new combinatorial identity for unicellular maps, via a direct bijective approach.

Guillaume Chapuy

Adv. Appl. Math., 2011

Counting unicellular maps on non-orientable surfaces.

Olivier Bernardi, Guillaume Chapuy

Adv. Appl. Math., 2011

2009

Combinatoire bijective des cartes de genre supérieur.

Guillaume Chapuy

PhD thesis, 2009

A Bijection for Rooted Maps on Orientable Surfaces.

Guillaume Chapuy, Michel Marcus, Gilles Schaeffer

SIAM J. Discret. Math., 2009

Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces.

Guillaume Chapuy

Comb. Probab. Comput., 2009

2008

A bijection for covered maps on orientable surfaces.

Olivier Bernardi, Guillaume Chapuy

Electron. Notes Discret. Math., 2008

A Complete Grammar for Decomposing a Family of Graphs into 3-Connected Components.

Guillaume Chapuy, Éric Fusy, Mihyun Kang, Bilyana Shoilekova

Electron. J. Comb., 2008