Skip to Main content Skip to Navigation


hal-00713488v1  Conference papers
Olivier BernardiGuillaume Chapuy. A bijection for covered maps on orientable surfaces
The International Conference on Topological and Geometric Graph Theory, 2008, France. pp.63--68, ⟨10.1016/j.endm.2008.06.010⟩
hal-03084514v1  Journal articles
Guillaume ChapuyGuillem Perarnau. Local Convergence and Stability of Tight Bridge-addable Classes
Canadian Journal of Mathematics, University of Toronto Press, 2020, 72 (3), pp.563-601. ⟨10.4153/S0008414X18000020⟩
...
hal-01186287v1  Conference papers
Olivier BernardiGuillaume Chapuy. Counting unicellular maps on non-orientable surfaces
22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.155-166
...
hal-00714713v2  Conference papers
Guillaume ChapuyEric FusyOmer GimenezMarc Noy. On the diameter of random planar graphs
21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010, Vienna, Austria. pp.65-78
...
hal-00445647v2  Journal articles
Olivier BernardiGuillaume Chapuy. A bijection for covered maps, or a shortcut between Harer-Zagier's and Jackson's formulas
Journal of Combinatorial Theory, Series A, Elsevier, 2011, 118(6) (6), pp. 1718-1748
hal-03379706v1  Conference papers
Guillaume ChapuyMaciej Dołęga. Non-orientable branched coverings, $b$-Hurwitz numbers, and positivity for multiparametric Jack expansions (extended abstract)
FPSAC 2021 -- Sém. Lothar. Combin. 85B (2021), Art. 32, 13 pp., Jan 2022, Ramat-Gan, Israel
hal-02414419v1  Journal articles
Guillaume Chapuy. On tessellations of random maps and the t g -recurrence
Probability Theory and Related Fields, Springer Verlag, 2019, 174 (1-2), pp.477-500. ⟨10.1007/s00440-018-0865-6⟩
hal-01185315v1  Journal articles
Omer AngelGuillaume ChapuyNicolas CurienGourab Ray. The local limit of unicellular maps in high genus
Electronic Communications in Probability, Institute of Mathematical Statistics (IMS), 2013, 18, pp.no. 86. ⟨10.1214/ECP.v18-3037⟩
hal-01185313v1  Journal articles
Sean R. CarrellGuillaume Chapuy. Simple recurrence formulas to count maps on orientable surfaces
Journal of Combinatorial Theory, Series A, Elsevier, 2015, 133, pp.58--75. ⟨10.1016/j.jcta.2015.01.005⟩
hal-01185317v1  Journal articles
Guillaume ChapuyMatt DevosJessica McdonaldBojan MoharDiego Scheide. Packing Triangles in Weighted Graphs
SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2014, 28 (1), pp.226--239. ⟨10.1137/100803869⟩
hal-01185316v1  Journal articles
Guillaume ChapuyÉric FusyOmer GiménezMarc Noy. On the Diameter of Random Planar Graphs
Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2015, 24 (01), pp.145--178. ⟨10.1017/S0963548314000467⟩
...
hal-01207551v1  Conference papers
Sean CarrellGuillaume Chapuy. A simple recurrence formula for the number of rooted maps on surfaces by edges and genus
26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.573-584
...
hal-01185440v1  Conference papers
Guillaume Chapuy. A new combinatorial identity for unicellular maps, via a direct bijective approach.
21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.289-300
...
hal-01184782v1  Conference papers
Guillaume Chapuy. Random permutations and their discrepancy process
2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. pp.457-470
...
hal-01577976v1  Journal articles
Philippe BianeGuillaume Chapuy. Laplacian matrices and spanning trees of tree graphs
Annales de la Faculté des Sciences de Toulouse. Mathématiques., Université Paul Sabatier _ Cellule Mathdoc 2017, 26, pp.235 - 261. ⟨10.5802/afst.1532⟩
hal-00713483v1  Journal articles
Guillaume Chapuy. Asymptotic enumeration of constellations and related families of maps on orientable surfaces
Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2009, 18 (4), pp.477--516. ⟨10.1017/S0963548309009808⟩
hal-00713477v1  Journal articles
Olivier BernardiGuillaume Chapuy. Counting unicellular maps on non-orientable surfaces
Advances in Applied Mathematics, Elsevier, 2011, 47 (2), pp.259--275. ⟨10.1016/j.aam.2010.09.001⟩
hal-00713480v1  Journal articles
Guillaume ChapuyEric FusyOmer GiménezBojan MoharMarc Noy. Asymptotic enumeration and limit laws for graphs of fixed genus
Journal of Combinatorial Theory, Series A, Elsevier, 2011, 118 (3), pp.748--777. ⟨10.1016/j.jcta.2010.11.014⟩
...
hal-00713486v1  Conference papers
Guillaume Chapuy. Are even maps on surfaces likely to be bipartite?
Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany. pp.363--374
hal-02414433v1  Book sections
Louigi Addario-BerryOmer AngelGuillaume ChapuyEric FusyChristina Goldschmidt. Voronoi tessellations in the CRT and continuum random maps of finite excess
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, pp.933-946, 2018, ⟨10.1137/1.9781611975031.60⟩
hal-00713485v1  Journal articles
Guillaume ChapuyEric FusyMihyun KangBilyana Shoilekova. A complete grammar for decomposing a family of graphs into 3-connected components
The Electronic Journal of Combinatorics, Open Journal Systems, 2008, 15 (1), Research Paper 148
...
hal-01023784v1  Journal articles
Dan BeteaCédric BoutillierJérémie BouttierGuillaume ChapuySylvie Corteel et al.  Perfect sampling algorithm for Schur processes
Markov Processes And Related Fields, Polymat Publishing Company, 2018, 24 (3), pp.381-418
hal-03379710v1  Conference papers
Guillaume ChapuyTheo Douvropoulos. Coxeter factorizations with generalized Jucys-Murphy weights and Matrix Tree theorems for reflection groups (extended abstract)
FPSAC 2020 -- Sém. Lothar. Combin. 84B (2020), Art. 82, 12 pp., Jul 2020, online, Israel
...
hal-00680428v2  Journal articles
Mireille Bousquet-MélouGuillaume Chapuy. The vertical profile of embedded trees
The Electronic Journal of Combinatorics, Open Journal Systems, 2012, 19 (3), pp.P46