The 3-state Potts model on planar triangulations: Explicit algebraic solution

We consider the 3 -state Potts generating function T(\nu,w) of planar triangulations; that is, the bivariate series that counts planar triangulations with vertices coloured in 3 colours, weighted by their size (number of vertices, recorded by the variable w ) and by the number of monochromatic edges (variable \nu ). This series was proved to be algebraic 15 years ago by Bernardi and the first author: this follows from its link with the solution of a discrete differential equation (DDE) and from general algebraicity results on such equations. However, despite recent progress on the effective solution of DDEs, the exact value of T(\nu,w) has remained unknown so far—except in the case \nu=0 , corresponding to proper colorings, and was solved by Tutte in the sixties. We determine here this exact value, proving that T(\nu,w) satisfies a polynomial equation of degree 11 in T and genus 1 in w and T . We prove that the critical value of \nu is \nu_{c}=1+3/\sqrt{47} , with a critical exponent 6/5 in the series T(\nu_{c}, \cdot) , while the other values of \nu yield the usual map exponent 3/2 . By duality of the planar Potts model, our results also characterize the 3 -state Potts generating function of planar cubic maps, in which all vertices have degree 3 . In particular, the annihilating polynomial, still of degree 11 , that we obtain for properly 3-coloured cubic maps proves a conjecture by Bruno Salvy from 2009.

Authors

Institutions

Publication Details

Journal
Annales de l’Institut Henri Poincaré D Combinatorics Physics and their Interactions
Published
2026-11-04
DOI
https://doi.org/10.4171/aihpd/239
Primary Topic
Advanced Combinatorial Mathematics
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The 3-state Potts model on planar triangulations: Explicit algebraic solution

Mireille Bousquet‐Mélou, Hadrien Notarantonio
Annales de l’Institut Henri Poincaré D Combinatorics Physics and their Interactions
Advanced Combinatorial Mathematics
article

The 3-state Potts model on planar triangulations: Explicit algebraic solution

Mireille Bousquet‐Mélou, Hadrien Notarantonio
article en

Abstract

We consider the 3 -state Potts generating function T(\nu,w) of planar triangulations; that is, the bivariate series that counts planar triangulations with vertices coloured in 3 colours, weighted by their size (number of vertices, recorded by the variable w ) and by the number of monochromatic edges (variable \nu ). This series was proved to be algebraic 15 years ago by Bernardi and the first author: this follows from its link with the solution of a discrete differential equation (DDE) and from general algebraicity results on such equations. However, despite recent progress on the effective solution of DDEs, the exact value of T(\nu,w) has remained unknown so far—except in the case \nu=0 , corresponding to proper colorings, and was solved by Tutte in the sixties. We determine here this exact value, proving that T(\nu,w) satisfies a polynomial equation of degree 11 in T and genus 1 in w and T . We prove that the critical value of \nu is \nu_{c}=1+3/\sqrt{47} , with a critical exponent 6/5 in the series T(\nu_{c}, \cdot) , while the other values of \nu yield the usual map exponent 3/2 . By duality of the planar Potts model, our results also characterize the 3 -state Potts generating function of planar cubic maps, in which all vertices have degree 3 . In particular, the annihilating polynomial, still of degree 11 , that we obtain for properly 3-coloured cubic maps proves a conjecture by Bruno Salvy from 2009.

Annales de l’Institut Henri Poincaré D Combinatorics Physics and their Interactions
Université de Bordeaux (FR), Université Paris Cité (FR), Sorbonne Université (FR), Université Sorbonne Paris Nord (FR), Institut de Recherche en Informatique Fondamentale (FR), Laboratoire Bordelais de Recherche en Informatique (FR)
Agence Nationale de la Recherche
Openalex Percentile: Top 87%
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
The 3-state Potts model on planar triangulations: Explicit algebraic solution — Mireille Bousquet‐Mélou, Hadrien Notarantonio · Annales de l’Institut Henri Poincaré D Combinatorics Physics and their Interactions (2026) | TGRS Research Map | TGRS