scientific article; zbMATH DE number 1943970

MaRDI QIDQ4410018zbMATH OpenFDO

Authors Katalin Vesztergombi, László Lovász

Publication date 17 February 2004

zbMATH Keywords

graph dimensiongraph representationsunit distance graphs

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Erd?s problems and related topics of discrete geometry (52C10)

Recommendations

• scientific article; zbMATH DE number 1342089
• scientific article; zbMATH DE number 4196001
• Graphs and geometry
• scientific article; zbMATH DE number 866045
• Geometric representations of graphs

Cited in

(30)

• The fiber dimension of a graph
• Bracing rhombic structure by one-dimensional tensegrities
• The lattice dimension of a graph
• Geometrical embeddings of graphs
• A new graph parameter related to bounded rank positive semidefinite matrix completions
• Clustering based on eigenvectors of the adjacency matrix
• Skyscraper polytopes and realizations of plane triangulations
• Peer effects in endogenous networks
• Non-degeneracy of the harmonic structure on Sierpiński gaskets
• A robust algorithm for bisecting a triconnected graph with two resource sets
• Graphs representation
• Representation of Graphs in Diagrams of Graph Theory
• Bend-optimal orthogonal graph drawing in the general position model
• Graphs associated with vector spaces of even dimension: A link with differential geometry
• A CARTESIAN REPRESENTATION OF A GRAPH
• Geometric representations of graphs
• Topological bounds for graph representations over any field
• An axiomatic duality framework for the theta body and related convex corners
• scientific article; zbMATH DE number 4196001 (Why is no real title available?)
• Graphs and geometry
• scientific article; zbMATH DE number 6438461 (Why is no real title available?)
• Can they cross? and how? (the hitchhiker's guide to the universe of geometric intersection graphs)
• scientific article; zbMATH DE number 7053376 (Why is no real title available?)
• The intrinsic dimensionality of graphs
• Tropical graph curves
• Maximal polyomino chains with respect to the Kirchhoff index
• 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\)
• Linearly independent vertices and minimum semidefinite rank
• Sphere representations, stacked polytopes, and the Colin de Verdière number of a graph

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4410018)