Guillaume Chapuy

Publication Activity (10 Years)

Years Active: 2008-2023
Publications (10 Years): 12

Top Venues

J. Comb. Theory, Ser. A

SODA

CoRR

Comb. Probab. Comput.

École Polytechnique, Palaiseau, France (PHD)

Education History

École Polytechnique, Palaiseau, France

PHD

Publications

Guillaume Chapuy, Guillem Perarnau
Short Synchronizing Words for Random Automata. SODA (2023)
Guillaume Chapuy, Guillem Perarnau
Short Synchronizing Words for Random Automata. CoRR (2022)
Guillaume Chapuy, Baptiste Louf, Harriet Walsh
Random Partitions Under the Plancherel-Hurwitz Measure, High Genus Hurwitz Numbers and Maps. AofA (2022)
Guillaume Chapuy, Guillem Perarnau
On the Number of Coloured Triangulations of d-Manifolds. Discret. Comput. Geom. 65 (3) (2021)
Guillaume Chapuy, Guillem Perarnau
Connectivity in bridge-addable graph classes: The McDiarmid-Steger-Welsh conjecture. J. Comb. Theory, Ser. B 136 (2019)
Louigi Addario-Berry, Omer Angel, Guillaume Chapuy, Éric Fusy, Christina Goldschmidt
Voronoi tessellations in the CRT and continuum random maps of finite excess. SODA (2018)
Guillaume Chapuy, Maciej Dolega
A bijection for rooted maps on general surfaces. J. Comb. Theory, Ser. A 145 (2017)
Guillaume Chapuy, Guillem Perarnau
Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture. SODA (2016)
Guillaume Chapuy, Wenjie Fang
Generating Functions of Bipartite Maps on Orientable Surfaces. Electron. J. Comb. 23 (3) (2016)
Guillaume Chapuy, Guillem Perarnau
Local Convergence and Stability of Tight Bridge-Addable Graph Classes. APPROX-RANDOM (2016)
Guillaume Chapuy, Éric Fusy, Omer Giménez, Marc Noy
On the Diameter of Random Planar Graphs. Comb. Probab. Comput. 24 (1) (2015)
Sean R. Carrell, Guillaume Chapuy
Simple recurrence formulas to count maps on orientable surfaces. J. Comb. Theory, Ser. A 133 (2015)
Guillaume Chapuy, Christian Stump
Counting factorizations of Coxeter elements into products of reflections. J. Lond. Math. Soc. 90 (3) (2014)
Dan Betea, Cédric Boutillier, Jérémie Bouttier, Guillaume Chapuy, Sylvie Corteel, Mirjana Vuletic
Perfect sampling algorithm for Schur processes. CoRR (2014)
Guillaume Chapuy, Matt DeVos, Jessica McDonald, Bojan Mohar, Diego Scheide
Packing Triangles in Weighted Graphs. SIAM J. Discret. Math. 28 (1) (2014)
Guillaume Chapuy, Valentin Féray, Éric Fusy
A simple model of trees for unicellular maps. J. Comb. Theory, Ser. A 120 (8) (2013)
Mireille Bousquet-Mélou, Guillaume Chapuy
The Vertical Profile of Embedded Trees. Electron. J. Comb. 19 (3) (2012)
Guillaume Chapuy
A new combinatorial identity for unicellular maps, via a direct bijective approach. Adv. Appl. Math. 47 (4) (2011)
Guillaume Chapuy, Ines Klimann
On the supports of recognizable series over a field and a single letter alphabet. Inf. Process. Lett. 111 (23-24) (2011)
Olivier Bernardi, Guillaume Chapuy
Counting unicellular maps on non-orientable surfaces. Adv. Appl. Math. 47 (2) (2011)
Olivier Bernardi, Guillaume Chapuy
A bijection for covered maps, or a shortcut between Harer-Zagierʼs and Jacksonʼs formulas. J. Comb. Theory, Ser. A 118 (6) (2011)
Guillaume Chapuy, Éric Fusy, Omer Giménez, Bojan Mohar, Marc Noy
Asymptotic enumeration and limit laws for graphs of fixed genus. J. Comb. Theory, Ser. A 118 (3) (2011)
Guillaume Chapuy, Michel Marcus, Gilles Schaeffer
A Bijection for Rooted Maps on Orientable Surfaces. SIAM J. Discret. Math. 23 (3) (2009)
Guillaume Chapuy
Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces. Comb. Probab. Comput. 18 (4) (2009)
Guillaume Chapuy, Éric Fusy, Mihyun Kang, Bilyana Shoilekova
A Complete Grammar for Decomposing a Family of Graphs into 3-Connected Components. Electron. J. Comb. 15 (1) (2008)
Olivier Bernardi, Guillaume Chapuy
A bijection for covered maps on orientable surfaces. Electron. Notes Discret. Math. 31 (2008)

Guillaume Chapuy.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Guillaume Chapuy