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

Geometric representations of graphs lead to significant insights in the study of graph properties and their algorithmic aspects. This book is a thorough study of the subject written by the pioneer of many of the results in the area. It is a fascinating manuscript written by a superb mathematician who is also a fantastic expositor." - Noga Alon, Princeton University and Tel Aviv University"A beautiful book, rich in intuition, insights, and examples, from one of the masters of combinatorics, geometry, and graph theory. This book presents old friends of graph theory in a new light and introduces more recent developments, providing connections to many areas in combinatorics, analysis, algorithms, and physics. Those of us who know graph theory still have much to learn from this presentation; for those who are new to the field, the book is a wonderful gift and invitation to participate." - Jennifer Chayes, Microsoft Research"Laszlo Lovasz is one of the most prominent experts in discrete mathematics. The book is unique and inspiring for students and researchers as well. The author succeeded to show the wealth and beauty of the subject." - Endre Szemeredi, Rutgers University

• Why are geometric representations interesting?Planar graphsRubber bandsDiscrete harmonic functionsCoin representationSquare tilingsDiscrete analytic functionsDiscrete analytic functions: Statistical physicsAdjacency matrix and its squareOrthogonal representations: DimensionOrthogonal representations: The smallest coneOrthogonal representations: Quantum physicsSemidefinite optimizationStressesRigidity and motions of frameworksThe Colin de Verdiere numberMetric representationsMatching and covering in frameworksCombinatorics of subspacesConcluding thoughtsAppendix A: Linear algebraAppendix B: GraphsAppendix C: Convex bodiesBibliographyAuthor indexSubject index

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

Geometric representations of graphs lead to significant insights in the study of graph properties and their algorithmic aspects. This book is a thorough study of the subject written by the pioneer of many of the results in the area. It is a fascinating manuscript written by a superb mathematician who is also a fantastic expositor." - Noga Alon, Princeton University and Tel Aviv University"A beautiful book, rich in intuition, insights, and examples, from one of the masters of combinatorics, geometry, and graph theory. This book presents old friends of graph theory in a new light and introduces more recent developments, providing connections to many areas in combinatorics, analysis, algorithms, and physics. Those of us who know graph theory still have much to learn from this presentation; for those who are new to the field, the book is a wonderful gift and invitation to participate." - Jennifer Chayes, Microsoft Research"Laszlo Lovasz is one of the most prominent experts in discrete mathematics. The book is unique and inspiring for students and researchers as well. The author succeeded to show the wealth and beauty of the subject." - Endre Szemeredi, Rutgers University

• Why are geometric representations interesting?Planar graphsRubber bandsDiscrete harmonic functionsCoin representationSquare tilingsDiscrete analytic functionsDiscrete analytic functions: Statistical physicsAdjacency matrix and its squareOrthogonal representations: DimensionOrthogonal representations: The smallest coneOrthogonal representations: Quantum physicsSemidefinite optimizationStressesRigidity and motions of frameworksThe Colin de Verdiere numberMetric representationsMatching and covering in frameworksCombinatorics of subspacesConcluding thoughtsAppendix A: Linear algebraAppendix B: GraphsAppendix C: Convex bodiesBibliographyAuthor indexSubject index

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

Geometric representations of graphs lead to significant insights in the study of graph properties and their algorithmic aspects. This book is a thorough study of the subject written by the pioneer of many of the results in the area. It is a fascinating manuscript written by a superb mathematician who is also a fantastic expositor." - Noga Alon, Princeton University and Tel Aviv University"A beautiful book, rich in intuition, insights, and examples, from one of the masters of combinatorics, geometry, and graph theory. This book presents old friends of graph theory in a new light and introduces more recent developments, providing connections to many areas in combinatorics, analysis, algorithms, and physics. Those of us who know graph theory still have much to learn from this presentation; for those who are new to the field, the book is a wonderful gift and invitation to participate." - Jennifer Chayes, Microsoft Research"Laszlo Lovasz is one of the most prominent experts in discrete mathematics. The book is unique and inspiring for students and researchers as well. The author succeeded to show the wealth and beauty of the subject." - Endre Szemeredi, Rutgers University

• Why are geometric representations interesting?Planar graphsRubber bandsDiscrete harmonic functionsCoin representationSquare tilingsDiscrete analytic functionsDiscrete analytic functions: Statistical physicsAdjacency matrix and its squareOrthogonal representations: DimensionOrthogonal representations: The smallest coneOrthogonal representations: Quantum physicsSemidefinite optimizationStressesRigidity and motions of frameworksThe Colin de Verdiere numberMetric representationsMatching and covering in frameworksCombinatorics of subspacesConcluding thoughtsAppendix A: Linear algebraAppendix B: GraphsAppendix C: Convex bodiesBibliographyAuthor indexSubject index