Graphs and Geometry

DOI10.1090/coll/065zbMath1425.05001OpenAlexW3016023902MaRDI QIDQ5236381

László Lovász

Publication date: 15 October 2019

Published in: Colloquium Publications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/coll/065

zbMATH Keywords

tilingsdiscrete analytic functionsorthogonal representationscoin representationcombinatorics of subspacesgeneric frameworks

Mathematics Subject Classification ID

Applications of graph theory (05C90) Semidefinite programming (90C22) Combinatorial aspects of block designs (05B05) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Theta functions and abelian varieties (14K25) General mathematical topics and methods in quantum theory (81Q99) Other problems of combinatorial convexity (52A37) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graph representations (geometric and intersection representations, etc.) (05C62) Special matrices (15B99)

Related Items

Three conjectures of Ostrander on digraph Laplacian eigenvectors ⋮ On the subspace choosability in graphs ⋮ Aspect ratio universal rectangular layouts ⋮ Positive matching decompositions of graphs ⋮ Shannon capacity and the categorical product ⋮ Geodesic geometry on graphs ⋮ Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank ⋮ Irreducible nonmetrizable path systems in graphs ⋮ Exploring the rigidity of planar configurations of points and rods ⋮ Richard von Mises’ work for ZAMM until his emigration in 1933 and glimpses of the later history of ZAMM ⋮ Unnamed Item ⋮ Approximation of the Shannon capacity via matrix cone programming ⋮ Hypergraph LSS-ideals and coordinate sections of symmetric tensors ⋮ A simplified treatment of Ramana's exact dual for semidefinite programming ⋮ Morse theory for discrete magnetic operators and nodal count distribution for graphs ⋮ On Euclidean distances and sphere representations ⋮ Topological Bounds for Graph Representations over Any Field ⋮ Stability of Z2 configurations in 3D ⋮ Weak harmonic labeling of graphs and multigraphs