Graphs and Geometry - Couverture rigide

Lovasz, Laszlo

 
9781470450878: Graphs and Geometry
Couverture rigide
ISBN 10 : 1470450879 ISBN 13 : 9781470450878
Editeur : American Mathematical Society, 2019

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l?auteur

Laszlo Lovasz, Eotvos Lorand University, Budapest, Hungary, and Hungarian Academy of Sciences, Budapest, Hungary.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
American Mathematical Society
Date d'édition
2019
Langue
anglais
ISBN 10 
1470450879
ISBN 13 
9781470450878
Reliure
Relié
Nombre de pages
444
Coordonnées du fabricant
non disponible
Personne responsable
non disponible