Cover Image

Graphs and geometry /

Bibliographic Details
Main Author: Lovász, László, 1948- (Author)
Format: Book
Language:English
Published: [Providence, Rhode Island] : American Mathematical Society, [2019]
Series:Colloquium publications (American Mathematical Society) ; v. 65.
Subjects:
Mathematics > Graphic methods.
Geometry > Graphic methods.
Graph theory.
Representations of graphs.
Geometry.
Combinatorics > Graph theory > None of the above, but in this section.
Table of 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.