scientific article; zbMATH DE number 1943970
From MaRDI portal
Publication:4410018
zbMath1031.05090MaRDI QIDQ4410018
László Lovász, Katalin Vesztergombi
Publication date: 17 February 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Erd?s problems and related topics of discrete geometry (52C10) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items
The fiber dimension of a graph ⋮ Linearly independent vertices and minimum semidefinite rank ⋮ Skyscraper polytopes and realizations of plane triangulations ⋮ Peer effects in endogenous networks ⋮ Bend-optimal orthogonal graph drawing in the general position model ⋮ Non-degeneracy of the harmonic structure on Sierpiński gaskets ⋮ Graphs associated with vector spaces of even dimension: A link with differential geometry ⋮ Bracing rhombic structure by one-dimensional tensegrities ⋮ Sphere representations, stacked polytopes, and the Colin de Verdière number of a graph ⋮ Topological Bounds for Graph Representations over Any Field ⋮ The intrinsic dimensionality of graphs ⋮ An axiomatic duality framework for the theta body and related convex corners ⋮ A new graph parameter related to bounded rank positive semidefinite matrix completions ⋮ The lattice dimension of a graph ⋮ Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope ⋮ On the ideal of orthogonal representations of a graph in \(\mathbb{R}^2\) ⋮ Clustering based on eigenvectors of the adjacency matrix ⋮ A robust algorithm for bisecting a triconnected graph with two resource sets
