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 mode
l is found to lie in the universality class of pure two-dimensional qu
antum gravity, despite the non-polynomiality of its potential. (C) 199
8 Elsevier Science B.V.