The four-dimensional hypercube contains a graph subdivision of , although no hypercube contains an ordinary subgraph: two distinct cube vertices have at most two common neighbors. One subdivision uses branch sets and . Six connections are direct; the remaining paths are , , and . Their internal vertices are distinct. Appending zero coordinates embeds the construction in every higher-dimensional cube, proving nonplanarity.

Articles by others on the same topic (0)

There are currently no matching articles.