Probabilistic and Geometrical Applications to Graph Theory

Matthew Yancey

This paper consists of two halves. In the first half of the paper, we consider real-valued functions $f$ whose domain is the vertex set of a graph $G$ and that are Lipschitz with r…