Title: Graphs and geometry /
Authors: Lovász, László, 1948-
Year: 2019
Subjects: Mathematics Graphic methods.; Geometry Graphic methods.; Graph theory; Representations of graphs; Geometry; Geometry; Geometry Graphic methods; Graph theory; Mathematics Graphic methods; Representations of graphs; Combinatorics -- Graph theory -- None of the above, but in this section.
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 Verdière number -- Metric representations -- Matching and covering in frameworks -- Combinatorics of subspaces.