{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T17:22:15Z","timestamp":1719940935464},"reference-count":61,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2017,10,1]],"date-time":"2017-10-01T00:00:00Z","timestamp":1506816000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"funder":[{"name":"JCJC EGOS","award":["ANR-12-JS02-002-01"]},{"name":"Graal","award":["ANR-14-CE25-0014 (MBM)"]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["European Journal of Combinatorics"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1016\/j.ejc.2017.04.009","type":"journal-article","created":{"date-parts":[[2017,6,10]],"date-time":"2017-06-10T14:03:01Z","timestamp":1497103381000},"page":"59-91","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":4,"special_numbering":"C","title":["On the number of planar Eulerian orientations"],"prefix":"10.1016","volume":"65","author":[{"given":"Nicolas","family":"Bonichon","sequence":"first","affiliation":[]},{"given":"Mireille","family":"Bousquet-M\u00e9lou","sequence":"additional","affiliation":[]},{"given":"Paul","family":"Dorbec","sequence":"additional","affiliation":[]},{"given":"Claire","family":"Pennarun","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/j.ejc.2017.04.009_br000005","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1080\/15326349908807144","article-title":"Random self-avoiding walks on one-dimensional lattices","volume":"6","author":"Alm","year":"1990","journal-title":"Commun. Stat. Stoch. Models"},{"issue":"A22","key":"10.1016\/j.ejc.2017.04.009_br000010","first-page":"37","article-title":"Counting polyominoes on twisted cylinders","volume":"6","author":"Barequet","year":"2006","journal-title":"Integers"},{"key":"10.1016\/j.ejc.2017.04.009_br000015","series-title":"Exactly Solved Models in Statistical Mechanics","author":"Baxter","year":"1982"},{"issue":"1","key":"10.1016\/j.ejc.2017.04.009_br000020","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/PL00001290","article-title":"Dichromatic polynomials and Potts models summed over rooted maps","volume":"5","author":"Baxter","year":"2001","journal-title":"Ann. Comb."},{"issue":"1","key":"10.1016\/j.ejc.2017.04.009_br000025","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.jcta.2008.05.005","article-title":"Intervals in Catalan lattices and realizers of triangulations","volume":"116","author":"Bernardi","year":"2009","journal-title":"J. Combin. Theory Ser. A"},{"issue":"5","key":"10.1016\/j.ejc.2017.04.009_br000030","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.jctb.2011.02.003","article-title":"Counting colored planar maps: algebraicity results","volume":"101","author":"Bernardi","year":"2011","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/j.ejc.2017.04.009_br000035","unstructured":"O. Bernardi, M. Bousquet-M\u00e9lou, Counting coloured planar maps: differential equations, Comm. Math. Phys., in press. ArXiv:1507.02391."},{"issue":"2","key":"10.1016\/j.ejc.2017.04.009_br000040","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1006\/jcta.1997.2800","article-title":"Exact enumeration of 1342-avoiding permutations: a close link with labeled trees and planar maps","volume":"80","author":"B\u00f3na","year":"1997","journal-title":"J. Combin. Theory Ser. A"},{"issue":"1\u20133","key":"10.1016\/j.ejc.2017.04.009_br000045","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.disc.2004.01.021","article-title":"A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths","volume":"298","author":"Bonichon","year":"2005","journal-title":"Discrete Math."},{"key":"10.1016\/j.ejc.2017.04.009_br000050","first-page":"29","article-title":"Baxter permutations and plane bipolar orientations","volume":"61A","author":"Bonichon","year":"2009","journal-title":"S\u00e9m. Lothar. Combin."},{"issue":"2","key":"10.1016\/j.ejc.2017.04.009_br000055","doi-asserted-by":"crossref","first-page":"185","DOI":"10.7155\/jgaa.00105","article-title":"Canonical decomposition of outerplanar maps and application to enumeration, coding and generation","volume":"9","author":"Bonichon","year":"2005","journal-title":"J. Graph Algorithms Appl."},{"key":"10.1016\/j.ejc.2017.04.009_br000060","doi-asserted-by":"crossref","DOI":"10.1088\/1751-8113\/45\/49\/494017","article-title":"Loop models on random maps via nested loops: case of domain symmetry breaking and application to the Potts model","volume":"45","author":"Borot","year":"2012","journal-title":"J. Phys. A"},{"issue":"3\u20134","key":"10.1016\/j.ejc.2017.04.009_br000065","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/0370-2693(87)90312-1","article-title":"The Ising model on a random planar lattice: the structure of the phase transition and the exact critical exponents","volume":"186","author":"Boulatov","year":"1987","journal-title":"Phys. Lett. B"},{"key":"10.1016\/j.ejc.2017.04.009_br000070","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1016\/j.jctb.2005.12.003","article-title":"Polynomial equations with one catalytic variable, algebraic series and map enumeration","volume":"96","author":"Bousquet-M\u00e9lou","year":"2006","journal-title":"J. Combin. Theory Ser. B"},{"issue":"4","key":"10.1016\/j.ejc.2017.04.009_br000075","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1006\/aama.1999.0673","article-title":"Enumeration of planar constellations","volume":"24","author":"Bousquet-M\u00e9lou","year":"2000","journal-title":"Adv. Appl. Math."},{"key":"10.1016\/j.ejc.2017.04.009_br000080","unstructured":"M. Bousquet-M\u00e9lou, G. Schaeffer, The degree distribution of bipartite planar maps: applications to the Ising model, in: K. Eriksson and S. Linusson (Eds.), Formal Power Series and Algebraic Combinatorics, pp. 312\u2013323, Vadstena, Sweden, 2003. Long version on arXiv:math\/0211070."},{"key":"10.1016\/j.ejc.2017.04.009_br000085","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/S0550-3213(02)00582-5","article-title":"Counting colored random triangulations","volume":"641","author":"Bouttier","year":"2002","journal-title":"Nuclear Phys. B"},{"issue":"27","key":"10.1016\/j.ejc.2017.04.009_br000090","doi-asserted-by":"crossref","first-page":"7411","DOI":"10.1088\/1751-8113\/40\/27\/002","article-title":"Blocked edges on Eulerian maps and mobiles: application to spanning trees, hard particles and the Ising model","volume":"40","author":"Bouttier","year":"2007","journal-title":"J. Phys. A"},{"issue":"24","key":"10.1016\/j.ejc.2017.04.009_br000095","doi-asserted-by":"crossref","first-page":"L1331","DOI":"10.1088\/0305-4470\/23\/24\/008","article-title":"Algebraic approximants: a new method of series analysis","volume":"23","author":"Brak","year":"1990","journal-title":"J. Phys. A"},{"key":"10.1016\/j.ejc.2017.04.009_br000100","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/BF01370732","article-title":"On the existence of square roots in certain rings of power series","volume":"158","author":"Brown","year":"1965","journal-title":"Math. Ann."},{"issue":"2\u20133","key":"10.1016\/j.ejc.2017.04.009_br000105","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/j.tcs.2008.08.016","article-title":"Succinct representations of planar maps","volume":"408","author":"Castelli Aleardi","year":"2008","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/j.ejc.2017.04.009_br000110","author":"Daul"},{"issue":"1\u20132","key":"10.1016\/j.ejc.2017.04.009_br000115","first-page":"133","article-title":"2D gravity and random matrices","volume":"254","author":"Di Francesco","year":"1995","journal-title":"Phys. Rep."},{"key":"10.1016\/j.ejc.2017.04.009_br000120","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/j.endm.2011.09.051","article-title":"Universal exponents and tail estimates in the enumeration of planar maps","volume":"38","author":"Drmota","year":"2011","journal-title":"Electron. Notes Discrete Math."},{"issue":"2\u20134","key":"10.1016\/j.ejc.2017.04.009_br000125","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/S0370-2693(99)00925-9","article-title":"The Potts-q random matrix model: loop equations, critical exponents, and rational case","volume":"463","author":"Eynard","year":"1999","journal-title":"Phys. Lett. B"},{"key":"10.1016\/j.ejc.2017.04.009_br000130","unstructured":"J.-C. Faug\u00e8re, Personal communication, 2016."},{"issue":"1","key":"10.1016\/j.ejc.2017.04.009_br000135","doi-asserted-by":"crossref","first-page":"24","DOI":"10.37236\/1768","article-title":"Lattice structures from planar graphs","volume":"11","author":"Felsner","year":"2004","journal-title":"Electron. J. Combin."},{"issue":"3","key":"10.1016\/j.ejc.2017.04.009_br000140","doi-asserted-by":"crossref","first-page":"993","DOI":"10.1016\/j.jcta.2010.03.017","article-title":"Bijections for Baxter families and related objects","volume":"118","author":"Felsner","year":"2011","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/j.ejc.2017.04.009_br000145","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1103\/PhysRev.114.45","article-title":"Excluded-volume problem and the Ising model of ferromagnetism","volume":"114","author":"Fisher","year":"1959","journal-title":"Phys. Rev. (2)"},{"key":"10.1016\/j.ejc.2017.04.009_br000150","series-title":"Analytic Combinatorics","author":"Flajolet","year":"2009"},{"issue":"7","key":"10.1016\/j.ejc.2017.04.009_br000155","doi-asserted-by":"crossref","first-page":"1870","DOI":"10.1016\/j.disc.2007.12.093","article-title":"Transversal structures on triangulations: a combinatorial study and straight-line drawings","volume":"309","author":"Fusy","year":"2009","journal-title":"Discrete Math."},{"issue":"1\u20134","key":"10.1016\/j.ejc.2017.04.009_br000160","doi-asserted-by":"crossref","first-page":"179","DOI":"10.3233\/FI-2012-694","article-title":"Bijective counting of involutive Baxter permutations","volume":"117","author":"Fusy","year":"2012","journal-title":"Fund. Inform."},{"issue":"7","key":"10.1016\/j.ejc.2017.04.009_br000165","doi-asserted-by":"crossref","first-page":"1646","DOI":"10.1016\/j.ejc.2009.03.001","article-title":"Bijective counting of plane bipolar orientations and Schnyder woods","volume":"30","author":"Fusy","year":"2009","journal-title":"European J. Combin."},{"key":"10.1016\/j.ejc.2017.04.009_br000170","series-title":"Combinatorial Enumeration","author":"Goulden","year":"1983"},{"key":"10.1016\/j.ejc.2017.04.009_br000175","unstructured":"A.J. Guttmann, Personal communication. March 2016."},{"key":"10.1016\/j.ejc.2017.04.009_br000180","series-title":"Polygons, Polyominoes and Polycubes","first-page":"235","article-title":"Effect of confinement: polygons in strips, slabs and rectangles","volume":"vol. 775","author":"Guttmann","year":"2009"},{"issue":"1","key":"10.1016\/j.ejc.2017.04.009_br000185","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1007\/BF01442866","article-title":"Ueber die M\u00f6glichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechung zu umfahren","volume":"6","author":"Hierholzer","year":"1873","journal-title":"Math. Ann."},{"key":"10.1016\/j.ejc.2017.04.009_br000190","series-title":"Computational Science\u2014Proc. ICCS 2003, Part III","article-title":"Counting polyominoes: A parallel implementation for cluster computing","volume":"vol. 2659","author":"Jensen","year":"2003"},{"issue":"3","key":"10.1016\/j.ejc.2017.04.009_br000195","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/0375-9601(86)90433-0","article-title":"Ising model on a dynamical planar random lattice: exact solution","volume":"119","author":"Kazakov","year":"1986","journal-title":"Phys. Lett. A"},{"key":"10.1016\/j.ejc.2017.04.009_br000200","doi-asserted-by":"crossref","first-page":"585","DOI":"10.4153\/CJM-1973-060-4","article-title":"A procedure for improving the upper bound for the number of n-ominoes","volume":"25","author":"Klarner","year":"1973","journal-title":"Canad. J. Math."},{"issue":"3","key":"10.1016\/j.ejc.2017.04.009_br000205","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1016\/S0550-3213(00)00060-2","article-title":"Exact solution of the six-vertex model on a random lattice","volume":"575","author":"Kostov","year":"2000","journal-title":"Nuclear Phys. B"},{"key":"10.1016\/j.ejc.2017.04.009_br000210","unstructured":"J.-F. Le Gall, Random geometry on the sphere, S.Y. Jang, Y.R. Kim, D.-W. Lee, I. Yie (Eds.), International Congress on Mathematicians, Plenary Lectures and Ceremonies, vol. 1, Seoul, Korea, 2014, pp. 421\u2013442."},{"key":"10.1016\/j.ejc.2017.04.009_br000215","doi-asserted-by":"crossref","first-page":"174","DOI":"10.4153\/CJM-1967-010-x","article-title":"On the enumeration of tree-rooted maps","volume":"19","author":"Mullin","year":"1967","journal-title":"Canad. J. Math."},{"key":"10.1016\/j.ejc.2017.04.009_br000220","unstructured":"OEIS Foundation Inc. The on-line encyclopedia of integer sequences. http:\/\/oeis.org."},{"key":"10.1016\/j.ejc.2017.04.009_br000225","series-title":"Orientations bipolaires","author":"Ossona de Mendez","year":"1994"},{"key":"10.1016\/j.ejc.2017.04.009_br000230","series-title":"A=B","author":"Petkov\u0161ek","year":"1996"},{"issue":"8","key":"10.1016\/j.ejc.2017.04.009_br000235","doi-asserted-by":"crossref","first-page":"1711","DOI":"10.1016\/j.jcta.2012.05.007","article-title":"Algorithms for combinatorial structures: well-founded systems and Newton iterations","volume":"119","author":"Pivoteau","year":"2012","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/j.ejc.2017.04.009_br000240","doi-asserted-by":"crossref","first-page":"10","DOI":"10.37236\/1499","article-title":"Improved upper bounds for self-avoiding walks in Zd","volume":"7","author":"P\u00f6nitz","year":"2000","journal-title":"Electron. J. Combin."},{"key":"10.1016\/j.ejc.2017.04.009_br000245","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1017\/S0027763000022698","article-title":"General N\u00e9ron desingularization and approximation","volume":"104","author":"Popescu","year":"1986","journal-title":"Nagoya Math. J."},{"issue":"3\u20134","key":"10.1016\/j.ejc.2017.04.009_br000250","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1007\/s00453-006-0114-8","article-title":"Optimal coding and sampling of triangulations","volume":"46","author":"Poulalhon","year":"2006","journal-title":"Algorithmica"},{"key":"10.1016\/j.ejc.2017.04.009_br000255","unstructured":"J. Propp, Lattice structure for orientations of graphs. arXiv:math\/0209005, 1993."},{"issue":"2","key":"10.1016\/j.ejc.2017.04.009_br000260","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/178365.178368","article-title":"Gfun: a Maple package for the manipulation of generating and holonomic functions in one variable","volume":"20","author":"Salvy","year":"1994","journal-title":"ACM Trans. Math. Software"},{"key":"10.1016\/j.ejc.2017.04.009_br000265","series-title":"Algebra and Geometry (Taipei, 1995)","first-page":"135","article-title":"N\u00e9ron-Popescu desingularization","volume":"vol. 2","author":"Swan","year":"1998"},{"key":"10.1016\/j.ejc.2017.04.009_br000270","doi-asserted-by":"crossref","first-page":"249","DOI":"10.4153\/CJM-1963-029-x","article-title":"A census of planar maps","volume":"15","author":"Tutte","year":"1963","journal-title":"Canad. J. Math."},{"key":"10.1016\/j.ejc.2017.04.009_br000275","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1090\/S0002-9904-1968-11877-4","article-title":"On the enumeration of planar maps","volume":"74","author":"Tutte","year":"1968","journal-title":"Bull. Amer. Math. Soc."},{"key":"10.1016\/j.ejc.2017.04.009_br000280","doi-asserted-by":"crossref","first-page":"426","DOI":"10.4153\/CJM-1973-043-3","article-title":"Chromatic sums for rooted planar triangulations: the cases \u03bb=1 and \u03bb=2","volume":"25","author":"Tutte","year":"1973","journal-title":"Canad. J. Math."},{"key":"10.1016\/j.ejc.2017.04.009_br000285","series-title":"Progress in Graph Theory (Waterloo, Ont., 1982)","first-page":"477","article-title":"Map-colourings and differential equations","author":"Tutte","year":"1984"},{"issue":"1\u20132","key":"10.1016\/j.ejc.2017.04.009_br000290","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF01831115","article-title":"Chromatic sums revisited","volume":"50","author":"Tutte","year":"1995","journal-title":"Aequationes Math."},{"key":"10.1016\/j.ejc.2017.04.009_br000295","series-title":"A Course in Combinatorics","author":"van Lint","year":"2001"},{"issue":"3\u20134","key":"10.1016\/j.ejc.2017.04.009_br000300","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<210::AID-RSA2>3.0.CO;2-R","article-title":"The Tutte polynomial","volume":"15","author":"Welsh","year":"1999","journal-title":"Random Structures Algorithms"},{"issue":"1","key":"10.1016\/j.ejc.2017.04.009_br000305","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1209\/epl\/i2000-00229-y","article-title":"The six-vertex model on random lattices","volume":"50","author":"Zinn-Justin","year":"2000","journal-title":"Europhys. Lett."}],"container-title":["European Journal of Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0195669817300562?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0195669817300562?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,10,9]],"date-time":"2020-10-09T23:40:05Z","timestamp":1602286805000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0195669817300562"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10]]},"references-count":61,"alternative-id":["S0195669817300562"],"URL":"https:\/\/doi.org\/10.1016\/j.ejc.2017.04.009","relation":{},"ISSN":["0195-6698"],"issn-type":[{"value":"0195-6698","type":"print"}],"subject":[],"published":{"date-parts":[[2017,10]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"On the number of planar Eulerian orientations","name":"articletitle","label":"Article Title"},{"value":"European Journal of Combinatorics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.ejc.2017.04.009","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2017 Elsevier Ltd. All rights reserved.","name":"copyright","label":"Copyright"}]}}