Any idea how to prove that when 3D space is tiled with truncated octahedra, all vertices can be colored black and white such that no two vertices, sharing the same color, are adjacent?
Truncated octahedron is bipartite. Prove?
1
$\begingroup$
geometry
tiling
-
0Is this homework? – 2010-12-03
1 Answers
1
The graph of a truncated octahedron is bipartite but there are space fillers with regular polygons as faces which are not bipartite.
-
0What I need is a proof that the graph of the truncated octehedron is indeed bipartite. – 2010-12-04
-
0@victor Draw a copy of the graph of the truncated octahedron. Now try to apply the definition of what it means to be bipartite. You might also want to think about the fact that the graph of the truncated octahedron can obtained from the the graph of the regular octahedron. – 2010-12-04
-
0What I mean is the graph obtained when tiling space with truncated octahedrons, not just a single one of them. – 2010-12-05