Random homomorphisms and Lipschitz functions on trees

Alon Heller, Yinon Spinka

A graph homomorphism is an integer-valued function on the vertex set of a graph that assigns values differing by exactly one to adjacent vertices. We consider uniformly random homo…