Embeddings of graphs in Euclidean spaces

DOI10.1007/BF02187736zbMath0762.05038OpenAlexW1968034334MaRDI QIDQ1812683

Vojtěch Rödl, Edita Šiňajová, Jan Reiterman

Publication date: 25 June 1992

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131085

zbMATH Keywords

dimensionchromatic numberEuclidean spacesembeddings of graphs3- regular graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (10)

Embedding of trees in Euclidean spaces ⋮ Sphere and dot product representations of graphs ⋮ On closest pair in Euclidean metric: monochromatic is as hard as bichromatic ⋮ A combinatorial approach to complexity ⋮ On embedding of graphs into Euclidean spaces of small dimension ⋮ Unnamed Item ⋮ Sphericity, cubicity, and edge clique covers of graphs ⋮ On Closest Pair in Euclidean Metric: Monochromatic is as Hard as Bichromatic ⋮ The Colin de Verdière number and sphere representations of a graph ⋮ Monotone maps, sphericity and bounded second eigenvalue

Cites Work

• On the contact dimensions of graphs
• Space graphs and sphericity
• On the sphericity for the join of many graphs
• The Johnson-Lindenstrauss lemma and the sphericity of some graphs
• Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix
• Geometrical embeddings of graphs
• Lower Bounds for Approximation by Nonlinear Manifolds
• Unnamed Item
• Unnamed Item

This page was built for publication: Embeddings of graphs in Euclidean spaces