Graphs and geometry / Laszlo Lovasz.

Format:

Book

Author/Creator:

Lovász, László, 1948- author.

Series:

Colloquium Publications, 2473-3946 ; v. 65

Language:

English

Subjects (All):

Mathematics--Graphic methods.

Mathematics.

Geometry--Graphic methods.

Geometry.

Graph theory.

Representations of graphs.

Physical Description:

1 online resource

Place of Publication:

Providence, Rhode Island : American Mathematical Society, [2019]

System Details:

Mode of access : World Wide Web

Contents:

Why are geometric representations interesting? Planar graphs Rubber bands Discrete harmonic functions Coin representation Square tilings Discrete analytic functions Discrete analytic functions: Statistical physics Adjacency matrix and its square Orthogonal representations: Dimension Orthogonal representations: The smallest cone Orthogonal representations: Quantum physics Semidefinite optimization Stresses Rigidity and motions of frameworks The Colin de Verdière number Metric representations Matching and covering in frameworks Combinatorics of subspaces Concluding thoughts Appendix A. Linear algebra Appendix B. Graphs Appendix C. Convex bodies

Notes:

Includes bibliographical references and indexes.

Electronic reproduction. Providence, Rhode Island : American Mathematical Society. 2019

Description based on print version record.

Other Format:

Print version: Lovász, László, 1948- Graphs and geometry /

ISBN:

9781470453541 (online)

Access Restriction:

Restricted for use by site license.