Embedding the n-cube in lower dimensions

DOI10.1016/S0195-6698(86)80026-9zbMath0627.05038MaRDI QIDQ581416

Hiroshi Maehara, Peter Frankl

Publication date: 1986

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

n-dimensional cubesphericity of a graph

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (6)

Embedding of trees in Euclidean spaces ⋮ The Johnson-Lindenstrauss lemma and the sphericity of some graphs ⋮ Sphericity, cubicity, and edge clique covers of graphs ⋮ Geometrical embeddings of graphs ⋮ Dispersed points and geometric embedding of complete bipartite graphs ⋮ Contact patterns of equal nonoverlapping spheres

Cites Work

• Space graphs and sphericity
• On the sphericity for the join of many graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Embedding the n-cube in lower dimensions