Towards a Theory of Geometric Graphs

by János Pach (Editor)

This volume contains a collection of papers on graph theory, with the common theme that all the graph theoretical problems addressed are approached from a geometrical, rather than an abstract point of view. This is no accident; the editor selected these papers not as a comprehensive literature review, but as a systematic way to promote interest in the emerging field of geometrical graph theory. Among the 25 papers included are a large number devoted to recasting abstract graph theoretical problems from fields like Ramsey theory, random graph theory, and extremal graph theory into geometrical terms; there are also papers on uniquely geometrical problems, and connections between geometrical graph theory and other areas of mathematics such as measure theory. Annotation ©2004 Book News, Inc., Portland, OR (booknews.com)

312 pages, Mass Market Paperback

First published April 1, 2004