Counting coloured planar maps

DOI10.1016/j.endm.2008.06.016zbMath1267.05143MaRDI QIDQ5300982

Mireille Bousquet-Mélou

Publication date: 28 June 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2008.06.016

zbMATH Keywords

enumeration; planar maps; Tutte polynomial; colourings

Mathematics Subject Classification ID

05C31: Graph polynomials

05C30: Enumeration in graph theory

05C15: Coloring of graphs and hypergraphs

Cites Work

• Walks in the quarter plane: Kreweras' algebraic model
• Census of planar maps: From the one-matrix model solution to a combinatorial proof
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Matrix integrals and map enumeration: an accessible introduction
• The asymptotic number of rooted maps on a surface
• Analytic models and ambiguity of context-free languages
• Quantum field theory techniques in graphical enumeration
• Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
• Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
• Random planar lattices and integrated superBrownian excursion
• Enumeration of planar constellations
• Planar maps as labeled mobiles
• Planar diagrams
• Dichromatic sums revisited
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• On the existence of square roots in certain rings of power series
• Asymptotic enumeration and limit laws of planar graphs
• A Census of Planar Triangulations
• Baxter permutations and plane bipolar orientations
• On the Enumeration of Tree-Rooted Maps
• On the enumeration of planar maps
• A Contribution to the Theory of Chromatic Polynomials
• The Potts-\(q\) random matrix model: Loop equations, critical exponents, and rational case.
• Dichromatic polynomials and Potts models summed over rooted maps
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item