Integrability of graph combinatorics via random walks and heaps of dimers

P. Di Francesco, E. Guitter

We investigate the integrability of the discrete non-linear equation governing the dependence on geodesic distance of planar graphs with inner vertices of even valences. This equat…