, By applying the transfer theorem (Theorem 2.6 in Section 2.3.2), we conclude that rt 3n spM g ptq´Sptq´ptq´S g ptqq{rt 3n sM g ptq
, According to our strategy, which is illustrated in Figure 6.8, the next step, which is represented by the only arrow between the two sides, will be using the unique embedding theorem of Robertson and Vitray (Theorem 6.2) to transfer the asymptotic enumeration of maps to graphs. However, Theorem 6.2 only applies to cubic graphs embeddable on S g that have facewidth at least 2g`32g`2g`3. Therefore, we need to control the facewidth of the embeddings of these cubic graphs
A generic method for bijections between blossoming trees and planar maps, Electron. J. Combin, vol.22, issue.2, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01185339
Statistical mechanics of complex networks, Rev. Modern Phys, vol.74, issue.1, pp.47-97, 2002. ,
Trees and spatial topology change in causal dynamical triangulations, J. Phys. A, vol.46, issue.31, p.33, 2013. ,
, Quantum geometry. Cambridge Monographs on Mathematical Physics, 1997.
Growth and percolation on the uniform infinite planar triangulation, Geom. Funct. Anal, vol.13, issue.5, pp.935-974, 2003. ,
Uniform infinite planar triangulations, Selected works of Oded Schramm, vol.1, pp.547-569, 2011. ,
The asymptotic number of rooted maps on a surface, J. Combin. Theory Ser. A, vol.43, issue.2, pp.244-257, 1986. ,
The number of rooted maps on an orientable surface, J. Combin. Theory Ser. B, vol.53, issue.2, pp.293-299, 1991. ,
The number of degree-restricted rooted maps on the sphere, SIAM J. Discrete Math, vol.7, issue.1, pp.9-15, 1994. ,
The asymptotic number of rooted maps on a surface. II. Enumeration by vertices and faces, J. Combin. Theory Ser. A, vol.63, issue.2, pp.318-329, 1993. ,
Asymptotic enumeration of labelled graphs by genus, Paper 13, vol.18, 2011. ,
Almost all rooted maps have large representativity, J. Graph Theory, vol.18, issue.6, pp.545-555, 1994. ,
The map asymptotics constant t g, Electron. J. Combin, vol.15, issue.1, 2008. ,
Asymptotic properties of rooted 3-connected maps on surfaces, J. Austral. Math. Soc. Ser. A, vol.60, issue.1, pp.31-41, 1996. ,
Simple random walk on the uniform infinite planar quadrangulation: subdiffusivity via pioneer points, Geom. Funct. Anal, vol.23, issue.2, pp.501-531, 2013. ,
Algebraic combinatorics and coinvariant spaces, CMS Treatises in Mathematics, 2009. ,
Translated from the 1994 French original by Margaret Readdy, of Encyclopedia of Mathematics and its Applications, vol.67, 1998. ,
Higher trivariate diagonal harmonics via generalized Tamari posets, J. Comb, vol.3, issue.3, pp.317-341, 2012. ,
An analogue of the Harer-Zagier formula for unicellular maps on general surfaces, Adv. in Appl. Math, vol.48, issue.1, pp.164-180, 2012. ,
URL : https://hal.archives-ouvertes.fr/hal-00534534
Intervals in Catalan lattices and realizers of triangulations, J. Combin. Theory Ser. A, vol.116, issue.1, pp.55-75, 2009. ,
Unified bijections for maps with prescribed degrees and girth, J. Combin. Theory Ser. A, vol.119, issue.6, pp.1351-1387, 2012. ,
URL : https://hal.archives-ouvertes.fr/hal-00566762
The topology of scaling limits of positive genus random quadrangulations, Ann. Probab, vol.40, issue.5, pp.1897-1944, 2012. ,
URL : https://hal.archives-ouvertes.fr/hal-00547617
A bijection for nonorientable general maps, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01239686
Random cubic planar graphs, Random. Struct. Algor, vol.30, issue.1-2, pp.78-94, 2007. ,
DOI : 10.1002/rsa.20149
Random graphs, Cambridge Studies in Advanced Mathematics, vol.73, 2001. ,
Baxter permutations and plane bipolar orientations, Sém. Lothar. Combin, vol.61, 2009. ,
DOI : 10.1016/j.endm.2008.06.011
URL : https://hal.archives-ouvertes.fr/hal-00282571
Enhancing non-melonic triangulations: a tensor model mixing melonic and planar maps, Nuclear Phys. B, vol.895, pp.161-191, 2015. ,
DOI : 10.1016/j.nuclphysb.2015.04.004
URL : https://doi.org/10.1016/j.nuclphysb.2015.04.004
Rational and algebraic series in combinatorial enumeration, International Congress of Mathematicians, vol.III, pp.789-826, 2006. ,
Counting planar maps, coloured or uncoloured, Surveys in combinatorics 2011, vol.392, pp.1-49, 2011. ,
The representation of the symmetric group on m-Tamari intervals, Adv. Math, vol.247, pp.309-342, 2013. ,
The number of intervals in the m-Tamari lattices, Electron. J. Combin, vol.18, issue.2, 2011. ,
Polynomial equations with one catalytic variable, algebraic series and map enumeration, J. Combin. Theory Ser. B, vol.96, issue.5, pp.623-672, 2006. ,
Enumeration of planar constellations, Adv. in Appl. Math, vol.24, issue.4, pp.337-368, 2000. ,
Planar maps as labeled mobiles, Electron. J. Combin, vol.11, issue.1, 2004. ,
URL : https://hal.archives-ouvertes.fr/hal-00586658
On the existence of square roots in certain rings of power series, Math. Ann, vol.158, pp.82-89, 1965. ,
Simple recurrence formulas to count maps on orientable surfaces, J. Combin. Theory Ser. A, vol.133, pp.58-75, 2015. ,
DOI : 10.1016/j.jcta.2015.01.005
URL : https://hal.archives-ouvertes.fr/hal-01185313
Sur le nombre d'intervalles dans les treillis de Tamari, Sém. Lothar. Combin, vol.55, 2005. ,
DOI : 10.5802/ambp.378
URL : https://hal.archives-ouvertes.fr/hal-00019167
Asymptotic enumeration of constellations and related families of maps on orientable surfaces, Combin. Probab. Comput, vol.18, issue.4, pp.477-516, 2009. ,
URL : https://hal.archives-ouvertes.fr/hal-00713483
The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees, Probab. Theory Related Fields, vol.147, issue.3-4, pp.415-447, 2010. ,
A new combinatorial identity for unicellular maps, via a direct bijective approach, Adv. in Appl. Math, vol.47, issue.4, pp.874-893, 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-01185440
A bijection for rooted maps on general surfaces, Proceedings of 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), Discrete Mathematics and Theoretical Computer Science (DMTCS), 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01185318
Generating functions of bipartite maps on orientable surfaces (extended abstract), Proceedings of 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), Discrete Mathematics and Theoretical Computer Science (DMTCS), pp.607-618, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01337789
A simple model of trees for unicellular maps, J. Combin. Theory Ser. A, vol.120, issue.8, pp.2064-2092, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-01283143
Asymptotic enumeration and limit laws for graphs of fixed genus, J. Combin. Theory Ser. A, vol.118, issue.3, pp.748-777, 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-00713480
A complete grammar for decomposing a family of graphs into 3-connected components, Electron. J. Combin, vol.15, issue.1, 2008. ,
URL : https://hal.archives-ouvertes.fr/hal-00713485
A bijection for rooted maps on orientable surfaces, SIAM J. Discrete Math, vol.23, issue.3, pp.1587-1611, 2009. ,
URL : https://hal.archives-ouvertes.fr/hal-00713482
Local limit of labeled trees and expected volume growth in a random quadrangulation, Ann. Probab, vol.34, issue.3, pp.879-917, 2006. ,
Random planar lattices and integrated superBrownian excursion, Probab. Theory Related Fields, vol.128, issue.2, pp.161-212, 2004. ,
Complex graphs and networks, CBMS Regional Conference Series in Mathematics. Published for the Conference Board of the Mathematical Sciences, vol.107, 2006. ,
An involution on ?p1, 0q-trees, Adv. in Appl. Math, vol.51, issue.2, pp.276-284, 2013. ,
A simple formula for the series of constellations and quasiconstellations with boundaries, Electron. J. Combin, vol.21, issue.2, p.27, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01188343
Un code pour les graphes planaires et ses applications. Société Mathéma-tique de France, Astérisque, issue.27, 1975. ,
Description trees and Tutte formulas, Theoret. Comput. Sci, vol.292, issue.1, pp.165-183, 2003. ,
URL : https://hal.archives-ouvertes.fr/inria-00099504
Planar maps are well labeled trees, Canad. J. Math, vol.33, issue.5, pp.1023-1042, 1981. ,
Algebraic languages and polyominos enumeration, Theor. Comput. Sci, vol.34, pp.169-206, 1984. ,
Jack polynomials and orientability generating series of maps, Sém. Lothar. Combin, vol.70, issue.70, p.50, 2013. ,
Bijections for simple and double Hurwitz numbers, 2014. ,
Apolarity and canonical forms for homogeneous polynomials, European J. Combin, vol.14, issue.3, pp.157-181, 1993. ,
Hurwitz numbers and intersections on moduli spaces of curves, Invent. Math, vol.146, issue.2, pp.297-327, 2001. ,
On random graphs. I, Publ. Math. Debrecen, vol.6, pp.290-297, 1959. ,
On the evolution of random graphs, Magyar Tud. Akad. Mat. Kutató Int. Közl, vol.5, pp.17-61, 1960. ,
Formal matrix integrals and combinatorics of maps. In Random matrices, random processes and integrable systems, CRM Ser. Math. Phys, pp.415-442, 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-00117235
Counting Surfaces. Birkhäuser Basel, 2016. ,
Topological recursion in enumerative geometry and random matrices, J. Phys. A, vol.42, issue.29, p.293001, 2009. ,
A generalization of the quadrangulation relation to constellations and hypermaps, J. Combin. Theory Ser. A, vol.127, pp.1-21, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01229720
Cubic graphs and related triangulation on orientable surfaces, 2016. ,
Enumeration of cubic multigraphs on orientable surfaces, Proceedings of European Conference on Combinatorics, Graph Theory and Applications, vol.49, pp.603-610, 2015. ,
From generalized Tamari intervals to nonseparable planar maps, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-02173377
Analytic combinatorics, 2009. ,
New bijective links on planar maps via orientations, European J. Combin, vol.31, issue.1, pp.145-160, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-00330577
The number of rooted 2-connected triangular maps on the projective plane, J. Combin. Theory Ser. B, vol.53, issue.1, pp.130-142, 1991. ,
The asymptotic number of rooted 2-connected triangular maps on a surface, J. Combin. Theory Ser. B, vol.54, issue.1, pp.102-112, 1992. ,
The number of degree restricted maps on general surfaces, Discrete Math, vol.123, issue.1-3, pp.47-63, 1993. ,
A pattern for the asymptotic number of rooted maps on surfaces, J. Combin. Theory Ser. A, vol.64, issue.2, pp.246-264, 1993. ,
Random graphs, Ann. Math. Statist, vol.30, pp.1141-1144, 1959. ,
Asymptotic enumeration and limit laws of planar graphs, J. Amer. Math. Soc, vol.22, issue.2, pp.309-329, 2009. ,
Counting planar graphs and related families of graphs, Surveys in combinatorics, vol.365, pp.169-210, 2009. ,
Monotone Hurwitz numbers in genus zero, Canad. J. Math, vol.65, issue.5, pp.1020-1042, 2013. ,
Polynomiality of monotone Hurwitz numbers in higher genera, Adv. Math, vol.238, pp.1-23, 2013. ,
Monotone Hurwitz numbers and the HCIZ integral, Ann. Math. Blaise Pascal, vol.21, issue.1, pp.71-89, 2014. ,
Connection coefficients, matchings, maps and combinatorial conjectures for Jack symmetric functions, Trans. Amer. Math. Soc, vol.348, issue.3, pp.873-892, 1996. ,
Maps in locally orientable surfaces, the double coset algebra, and zonal polynomials, Canad. J. Math, vol.48, issue.3, pp.569-584, 1996. ,
Transitive factorisations into transpositions and holomorphic mappings on the sphere, Proc. Amer. Math. Soc, vol.125, issue.1, pp.51-60, 1997. ,
The KP hierarchy, branched covers, and triangulations, Adv. Math, vol.219, issue.3, pp.932-951, 2008. ,
The Gromov-Witten potential of a point, Hurwitz numbers, and Hodge integrals, Proc. London Math. Soc, vol.83, issue.3, pp.563-581, 2001. ,
A direct bijection for the Harer-Zagier formula, J. Combin. Theory Ser. A, vol.111, issue.2, pp.224-238, 2005. ,
Factoring n-cycles and counting maps of given genus, European J. Combin, vol.19, issue.7, pp.819-834, 1998. ,
Primitives for the manipulation of general subdivisions and the computation of voronoi, ACM Trans. Graph, vol.4, issue.2, pp.74-123, 1985. ,
Distance statistics in large toroidal maps, J. Stat. Mech. Theor. Exp, issue.04, p.4018, 2010. ,
The 1{N expansion of colored tensor models, Ann. Henri Poincaré, vol.12, issue.5, pp.829-847, 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-00594189
The q,t-Catalan numbers and the space of diagonal harmonics, University Lecture Series, 2008. ,
The Euler characteristic of the moduli space of curves, Invent. Math, vol.85, issue.3, pp.457-485, 1986. ,
Algorithm 447: Efficient algorithms for graph manipulation, Commun. ACM, vol.16, issue.6, pp.372-378, 1973. ,
Ueber Riemann'sche Flächen mit gegebenen Verzweigungspunkten, Math. Ann, vol.39, issue.1, pp.1-60, 1891. ,
Counting cycles in permutations by group characters, with an application to a topological problem, Trans. Amer. Math. Soc, vol.299, issue.2, pp.785-801, 1987. ,
A character-theoretic approach to embeddings of rooted maps in an orientable surface of given genus, Trans. Amer. Math. Soc, vol.322, issue.1, pp.343-363, 1990. ,
Character theory and rooted maps in an orientable surface of given genus: face-colored maps, Trans. Amer. Math. Soc, vol.322, issue.1, pp.365-376, 1990. ,
A combinatorial relationship between Eulerian maps and hypermaps in orientable surfaces, J. Combin. Theory Ser. A, vol.87, issue.1, pp.120-150, 1999. ,
A bijective census of nonseparable planar maps, J. Combin. Theory Ser. A, vol.83, issue.1, pp.1-20, 1998. ,
, ume 16 of Encyclopedia of Mathematics and its Applications, 1981.
The birth of the giant component, Random Structures Algorithms, vol.4, issue.3, pp.231-358, 1993. ,
Two critical periods in the evolution of random planar graphs, Trans. Amer. Math. Soc, vol.364, issue.8, pp.4239-4265, 2012. ,
Virasoro constraints and topological recursion for Grothendieck's dessin counting, Lett. Math. Phys, vol.105, issue.8, pp.1057-1084, 2015. ,
Patterns in permutations and words. Monographs in Theoretical Computer Science, An EATCS Series, 2011. ,
DOI : 10.1007/978-3-642-17333-2
Enumeration of fixed points of an involution on ?(1, 0)-trees. Graphs and Combinatorics, vol.30, pp.1207-1221, 2013. ,
The combinatorics of the Jack parameter and the genus series for topological maps, 2009. ,
Graphs on surfaces and their applications, Encyclopaedia of Mathematical Sciences, vol.141, 2004. ,
DOI : 10.1007/978-3-540-38361-1
URL : https://hal.archives-ouvertes.fr/hal-00307202
Démonstration combinatoire de la formule de Harer-Zagier, C. R. Acad. Sci. Paris Sér. I Math, vol.333, issue.3, pp.155-160, 2001. ,
DOI : 10.1016/s0764-4442(01)02049-3
Uniqueness and universality of the Brownian map, Ann. Probab, vol.41, issue.4, pp.2880-2960, 2013. ,
Note on the number of pairs of non-intersecting routes, Scripta Math, vol.24, pp.335-338, 1959. ,
Modular representations of symmetric groups, Proc. Roy. Soc. London. Ser. A, vol.209, pp.333-353, 1951. ,
Hopf algebra of the planar binary trees, Adv. Math, vol.139, issue.2, pp.293-309, 1998. ,
The structure of a random graph at the point of the phase transition, Trans. Amer. Math. Soc, vol.341, issue.2, pp.721-748, 1994. ,
, Algebraic structures defined on m-Dyck paths, 2015.
Limit of normalized quadrangulations: the Brownian map, Ann. Probab, vol.34, issue.6, pp.2144-2202, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00307498
Tessellations of random maps of arbitrary genus, Ann. Sci. Éc. Norm. Supér, vol.42, issue.4, pp.725-781, 2009. ,
URL : https://hal.archives-ouvertes.fr/hal-00200685
, Graphs on surfaces. Johns Hopkins Studies in the Mathematical Sciences, 2001.
On the probability of planarity of a random graph near the critical point, Proc. Amer. Math. Soc, vol.143, issue.3, pp.925-936, 2015. ,
Toda equations for Hurwitz numbers, Math. Res. Lett, vol.7, issue.4, pp.447-453, 2000. ,
DOI : 10.4310/mrl.2000.v7.n4.a10
URL : http://www.intlpress.com/site/pub/files/_fulltext/journals/mrl/2000/0007/0004/MRL-2000-0007-0004-a010.pdf
Infinite wedge and random partitions, Selecta Math, vol.7, issue.1, pp.57-81, 2001. ,
DOI : 10.1007/pl00001398
URL : http://arxiv.org/pdf/math/9907127v3.pdf
Factorizations of large cycles in the symmetric group, Discrete Math, vol.254, issue.1-3, pp.433-458, 2002. ,
Optimal coding and sampling of triangulations, Algorithmica, vol.46, issue.3-4, pp.505-527, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00159287
An extension of Tamari lattices, Proceedings of 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), 2014. ,
A theorem on permutations, J. Combin. Theory Ser. A, vol.10, pp.174-175, 1971. ,
Representativity of surface embeddings, Paths, flows, and VLSI-layout, vol.9, pp.293-328, 1988. ,
The symmetric group, Graduate Texts in Mathematics, vol.203, 2001. ,
Conjugaison d'arbres et cartes aléatoires combinatoires, 1998. ,
Planar maps, Handbook of Enumerative Combinatorics, 2015. ,
URL : https://hal.archives-ouvertes.fr/inria-00099359
Linear representations of finite groups, Graduate Texts in Mathematics, vol.42, 1977. ,
, Cambridge Studies in Advanced Mathematics, vol.2, 1999.
A census of Hamiltonian polygons, Canad. J. Math, vol.14, pp.402-417, 1962. ,
A census of planar triangulations, Canad. J. Math, vol.14, pp.21-38, 1962. ,
A census of slicings, Canad. J. Math, vol.14, pp.708-722, 1962. ,
A census of planar maps, Canad. J. Math, vol.15, pp.249-271, 1963. ,
, Connectivity in graphs. Mathematical Expositions, issue.15, 1966.
A new approach to representation theory of symmetric groups, II. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), vol.10, pp.57-98, 2004. ,
Counting rooted maps by genus, I. J. Combinatorial Theory Ser. B, vol.13, pp.192-218, 1972. ,
The umbral transfer-matrix method. I. Foundations, memory of Gian-Carlo Rota, vol.91, pp.451-463, 2000. ,