Coloring random triangulations

P. Di Francesco, B. Eynard, E. Guitter

Research output: Contribution to journalArticlepeer-review


We introduce and solve a two-matrix model for the tri-coloring problem of the vertices of a random triangulation. We present three different solutions: (i) by orthogonal polynomial techniques, (ii) by use of a discrete Hirota bilinear equation, (iii) by direct expansion. The model is found to lie in the universality class of pure two-dimensional quantum gravity, despite the non-polynomiality of its potential.

Original languageEnglish (US)
Pages (from-to)543-587
Number of pages45
JournalNuclear Physics B
Issue number3
StatePublished - Apr 20 1998
Externally publishedYes


  • 2D quantum gravity
  • Coloring
  • Folding
  • Random lattice

ASJC Scopus subject areas

  • Nuclear and High Energy Physics


Dive into the research topics of 'Coloring random triangulations'. Together they form a unique fingerprint.

Cite this