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 mean is the graph obtained when tiling space with truncated octahedrons, not just a single one of them. – 2010-12-05