Graphs and Geometry

Graphs and Geometry
Author: László Lovász
Publisher: American Mathematical Soc.
Total Pages: 458
Release: 2019-08-28
Genre: Mathematics
ISBN: 1470450879

Graphs are usually represented as geometric objects drawn in the plane, consisting of nodes and curves connecting them. The main message of this book is that such a representation is not merely a way to visualize the graph, but an important mathematical tool. It is obvious that this geometry is crucial in engineering, for example, if you want to understand rigidity of frameworks and mobility of mechanisms. But even if there is no geometry directly connected to the graph-theoretic problem, a well-chosen geometric embedding has mathematical meaning and applications in proofs and algorithms. This book surveys a number of such connections between graph theory and geometry: among others, rubber band representations, coin representations, orthogonal representations, and discrete analytic functions. Applications are given in information theory, statistical physics, graph algorithms and quantum physics. The book is based on courses and lectures that the author has given over the last few decades and offers readers with some knowledge of graph theory, linear algebra, and probability a thorough introduction to this exciting new area with a large collection of illuminating examples and exercises.

Towards a Theory of Geometric Graphs

Towards a Theory of Geometric Graphs
Author: János Pach
Publisher: American Mathematical Soc.
Total Pages: 300
Release: 2004
Genre: Mathematics
ISBN: 0821834843

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 revie

Thirty Essays on Geometric Graph Theory

Thirty Essays on Geometric Graph Theory
Author: János Pach
Publisher: Springer Science & Business Media
Total Pages: 610
Release: 2012-12-15
Genre: Mathematics
ISBN: 1461401100

In many applications of graph theory, graphs are regarded as geometric objects drawn in the plane or in some other surface. The traditional methods of "abstract" graph theory are often incapable of providing satisfactory answers to questions arising in such applications. In the past couple of decades, many powerful new combinatorial and topological techniques have been developed to tackle these problems. Today geometric graph theory is a burgeoning field with many striking results and appealing open questions. This contributed volume contains thirty original survey and research papers on important recent developments in geometric graph theory. The contributions were thoroughly reviewed and written by excellent researchers in this field.

Geometric Graphs and Arrangements

Geometric Graphs and Arrangements
Author: Stefan Felsner
Publisher: Springer Science & Business Media
Total Pages: 179
Release: 2012-12-06
Genre: Mathematics
ISBN: 3322803031

Among the intuitively appealing aspects of graph theory is its close connection to drawings and geometry. The development of computer technology has become a source of motivation to reconsider these connections, in particular geometric graphs are emerging as a new subfield of graph theory. Arrangements of points and lines are the objects for many challenging problems and surprising solutions in combinatorial geometry. The book is a collection of beautiful and partly very recent results from the intersection of geometry, graph theory and combinatorics.

Random Geometric Graphs

Random Geometric Graphs
Author: Mathew Penrose
Publisher: Oxford University Press
Total Pages: 345
Release: 2003
Genre: Computers
ISBN: 0198506260

This monograph provides and explains the mathematics behind geometric graph theory. Applications of this theory are used on the study of neural networks, spread of disease, astrophysics and spatial statistics.

Combinatorial Geometry and Graph Theory

Combinatorial Geometry and Graph Theory
Author: Jin Akiyama
Publisher: Springer
Total Pages: 234
Release: 2005-01-18
Genre: Computers
ISBN: 3540305408

This book constitutes the thoroughly refereed post-proceedings of the Indonesia-Japan Joint Conference on Combinatorial Geometry and Graph Theory, IJCCGGT 2003, held in Bandung, Indonesia in September 2003. The 23 revised papers presented were carefully selected during two rounds of reviewing and improvement. Among the topics covered are coverings, convex polygons, convex polyhedra, matchings, graph colourings, crossing numbers, subdivision numbers, combinatorial optimization, combinatorics, spanning trees, various graph characteristica, convex bodies, labelling, Ramsey number estimation, etc.

Discrete Geometry, Combinatorics and Graph Theory

Discrete Geometry, Combinatorics and Graph Theory
Author: Jin Akiyama
Publisher: Springer
Total Pages: 298
Release: 2007-06-26
Genre: Computers
ISBN: 3540706666

This book constitutes the thoroughly refereed post-proceedings of the 7th China-Japan Conference on Discrete Geometry, Combinatorics and Graph Theory, CJCDGCGT 2005, held in Tianjin, China, as well as in Xi'an, China, in November 2005. The 30 revised full papers address all current issues in discrete algorithmic geometry, combinatorics and graph theory.

Analysis and Geometry on Graphs and Manifolds

Analysis and Geometry on Graphs and Manifolds
Author: Matthias Keller
Publisher: Cambridge University Press
Total Pages: 493
Release: 2020-08-20
Genre: Mathematics
ISBN: 1108587380

This book addresses the interplay between several rapidly expanding areas of mathematics. Suitable for graduate students as well as researchers, it provides surveys of topics linking geometry, spectral theory and stochastics.

More Sets, Graphs and Numbers

More Sets, Graphs and Numbers
Author: Ervin Gyori
Publisher: Springer Science & Business Media
Total Pages: 399
Release: 2010-10-02
Genre: Mathematics
ISBN: 3540324399

This volume honours the eminent mathematicians Vera Sos and Andras Hajnal. The book includes survey articles reviewing classical theorems, as well as new, state-of-the-art results. Also presented are cutting edge expository research papers with new theorems and proofs in the area of the classical Hungarian subjects, like extremal combinatorics, colorings, combinatorial number theory, etc. The open problems and the latest results in the papers are sure to inspire further research.

Topological Crystallography

Topological Crystallography
Author: Toshikazu Sunada
Publisher: Springer Science & Business Media
Total Pages: 236
Release: 2012-12-23
Genre: Mathematics
ISBN: 4431541772

Geometry in ancient Greece is said to have originated in the curiosity of mathematicians about the shapes of crystals, with that curiosity culminating in the classification of regular convex polyhedra addressed in the final volume of Euclid’s Elements. Since then, geometry has taken its own path and the study of crystals has not been a central theme in mathematics, with the exception of Kepler’s work on snowflakes. Only in the nineteenth century did mathematics begin to play a role in crystallography as group theory came to be applied to the morphology of crystals. This monograph follows the Greek tradition in seeking beautiful shapes such as regular convex polyhedra. The primary aim is to convey to the reader how algebraic topology is effectively used to explore the rich world of crystal structures. Graph theory, homology theory, and the theory of covering maps are employed to introduce the notion of the topological crystal which retains, in the abstract, all the information on the connectivity of atoms in the crystal. For that reason the title Topological Crystallography has been chosen. Topological crystals can be described as “living in the logical world, not in space,” leading to the question of how to place or realize them “canonically” in space. Proposed here is the notion of standard realizations of topological crystals in space, including as typical examples the crystal structures of diamond and lonsdaleite. A mathematical view of the standard realizations is also provided by relating them to asymptotic behaviors of random walks and harmonic maps. Furthermore, it can be seen that a discrete analogue of algebraic geometry is linked to the standard realizations. Applications of the discussions in this volume include not only a systematic enumeration of crystal structures, an area of considerable scientific interest for many years, but also the architectural design of lightweight rigid structures. The reader therefore can see the agreement of theory and practice.