Local-Global Phenomena in Graphs
Nathan Linial · Combinatorics Probability Computing · 1993
This is a survey of a number of recent papers dealing with graphs from a geometric perspective. The main theme of these studies is the relationship between graph properties that are local in nature, and global graph parameters. Connections with the theory of distributed computing are pointed out and many open problems are presented.