Local-Global Phenomena in Graphs

Nathan Linial*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

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
Volume2
Issue number4
DOIs
StatePublished - Dec 1993

Fingerprint

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

Cite this