Local-Global Phenomena in Graphs

Nathan Linial*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


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.

Original languageAmerican English
Pages (from-to)491-503
Number of pages13
JournalCombinatorics Probability and Computing
Issue number4
StatePublished - Dec 1993


Dive into the research topics of 'Local-Global Phenomena in Graphs'. Together they form a unique fingerprint.

Cite this