On embedding of graphs into Euclidean spaces of small dimension

DOI10.1016/0095-8956(92)90002-FzbMath0773.05043OpenAlexW2001505356MaRDI QIDQ1204473

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

Publication date: 10 March 1993

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(92)90002-f

zbMATH Keywords

upper boundembeddingfinite graphedge densityscalar product dimensionscalar product embedding

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (2)

Sphere and dot product representations of graphs ⋮ Monotone maps, sphericity and bounded second eigenvalue

Cites Work

• Unnamed Item
• The Johnson-Lindenstrauss lemma and the sphericity of some graphs
• Embeddings of graphs in Euclidean spaces
• Geometrical embeddings of graphs
• Cycles of even length in graphs
• On a problem of K. Zarankiewicz

This page was built for publication: On embedding of graphs into Euclidean spaces of small dimension