Guillaume Chapuy

32 papers A* 3C 1Journal 26Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Composition of random functions and word reconstruction.
CoRR
Guillaume Chapuy, Guillem Perarnau
2025 J jnl
On the scaling of random Tamari intervals and Schnyder woods of random triangulations (with an asymptotic D-finite trick).
Comb. Theory
Guillaume Chapuy
2025 J jnl
Short Synchronizing Words for Random Automata.
ACM Trans. Algorithms
Guillaume Chapuy, Guillem Perarnau
2024 J jnl
A Telescopic Proof of Cayley's Formula.
Am. Math. Mon.
Guillaume Chapuy, Guillem Perarnau
2024 J jnl
On the scaling of random Tamari intervals and Schnyder woods of random triangulations (with an asymptotic D-finite trick).
CoRR
Guillaume Chapuy
2023 A* conf
Short Synchronizing Words for Random Automata.
SODA
Guillaume Chapuy, Guillem Perarnau
2022 C conf
Random Partitions Under the Plancherel-Hurwitz Measure, High Genus Hurwitz Numbers and Maps.
AofA
Guillaume Chapuy, Baptiste Louf, Harriet Walsh
2022 J jnl
Short Synchronizing Words for Random Automata.
CoRR
Guillaume Chapuy, Guillem Perarnau
2021 J jnl
On the Number of Coloured Triangulations of d-Manifolds.
Discret. Comput. Geom.
Guillaume Chapuy, Guillem Perarnau
2019 J jnl
Connectivity in bridge-addable graph classes: The McDiarmid-Steger-Welsh conjecture.
J. Comb. Theory B
Guillaume Chapuy, Guillem Perarnau
2018 A* conf
Voronoi tessellations in the CRT and continuum random maps of finite excess.
SODA
Louigi Addario-Berry, Omer Angel, Guillaume Chapuy, Éric Fusy, Christina Goldschmidt
2017 J jnl
A bijection for rooted maps on general surfaces.
J. Comb. Theory A
Guillaume Chapuy, Maciej Dolega
2016 A* conf
Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture.
SODA
Guillaume Chapuy, Guillem Perarnau
2016 J jnl
Generating Functions of Bipartite Maps on Orientable Surfaces.
Electron. J. Comb.
Guillaume Chapuy, Wenjie Fang
2016 — conf
Local Convergence and Stability of Tight Bridge-Addable Graph Classes.
APPROX-RANDOM
Guillaume Chapuy, Guillem Perarnau
2015 J jnl
On the Diameter of Random Planar Graphs.
Comb. Probab. Comput.
Guillaume Chapuy, Éric Fusy, Omer Giménez, Marc Noy
2015 J jnl
Simple recurrence formulas to count maps on orientable surfaces.
J. Comb. Theory A
Sean R. Carrell, Guillaume Chapuy
2014 J jnl
Counting factorizations of Coxeter elements into products of reflections.
J. Lond. Math. Soc.
Guillaume Chapuy, Christian Stump
2014 J jnl
Packing Triangles in Weighted Graphs.
SIAM J. Discret. Math.
Guillaume Chapuy, Matt DeVos, Jessica McDonald, Bojan Mohar, Diego Scheide
2014 J jnl
Perfect sampling algorithm for Schur processes.
CoRR
Dan Betea, Cédric Boutillier, Jérémie Bouttier, Guillaume Chapuy, Sylvie Corteel, Mirjana Vuletic
2013 J jnl
A simple model of trees for unicellular maps.
J. Comb. Theory A
Guillaume Chapuy, Valentin Féray, Éric Fusy
2012 J jnl
The Vertical Profile of Embedded Trees.
Electron. J. Comb.
Mireille Bousquet-Mélou, Guillaume Chapuy
2011 J jnl
A bijection for covered maps, or a shortcut between Harer-Zagierʼs and Jacksonʼs formulas.
J. Comb. Theory A
Olivier Bernardi, Guillaume Chapuy
2011 J jnl
A new combinatorial identity for unicellular maps, via a direct bijective approach.
Adv. Appl. Math.
Guillaume Chapuy
2011 J jnl
Asymptotic enumeration and limit laws for graphs of fixed genus.
J. Comb. Theory A
Guillaume Chapuy, Éric Fusy, Omer Giménez, Bojan Mohar, Marc Noy
2011 J jnl
Counting unicellular maps on non-orientable surfaces.
Adv. Appl. Math.
Olivier Bernardi, Guillaume Chapuy
2011 J jnl
On the supports of recognizable series over a field and a single letter alphabet.
Inf. Process. Lett.
Guillaume Chapuy, Ines Klimann
2009 J jnl
A Bijection for Rooted Maps on Orientable Surfaces.
SIAM J. Discret. Math.
Guillaume Chapuy, Michel Marcus, Gilles Schaeffer
2009 J jnl
Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces.
Comb. Probab. Comput.
Guillaume Chapuy
2009 — —
Combinatoire bijective des cartes de genre supérieur.
Guillaume Chapuy
2008 J jnl
A Complete Grammar for Decomposing a Family of Graphs into 3-Connected Components.
Electron. J. Comb.
Guillaume Chapuy, Éric Fusy, Mihyun Kang, Bilyana Shoilekova
2008 J jnl
A bijection for covered maps on orientable surfaces.
Electron. Notes Discret. Math.
Olivier Bernardi, Guillaume Chapuy