Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Any idea how to proof that when 3D space is tiled with truncated octahedra, all vertices can be colored black and white such that no 2 vertices sharing the same color are adjacent?

share|improve this question
    
Is this homework? –  Qiaochu Yuan Dec 3 '10 at 22:26

1 Answer 1

The graph of a truncated octahedron is bipartite but there are space fillers with regular polygons as faces which are not bipartite.

http://mathworld.wolfram.com/Space-FillingPolyhedron.html

share|improve this answer
    
What I need is a proof that the graph of the truncated octehedron is indeed bipartite. –  user4389 Dec 4 '10 at 0:12
    
@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. –  Joseph Malkevitch Dec 4 '10 at 1:38
    
What I mean is the graph obtained when tiling space with truncated octahedrons, not just a single one of them. –  user4389 Dec 5 '10 at 18:11

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.