Today someone asked whether you could colour a truncated icosahedron with 3 colours only, such that no two adjacent edges had the same colour.

After some research I found that it was possible, and that one way of finding such a colouring is as follows:

1. Draw the corresponding graph.

2. Find a Hamiltonian circuit in that graph. [Got this from Tom Hull's submission to Origami 3]

3. Colour the Hamiltonian circuit with two colours, alternating between them as you go along the path.

4. Give the remaining edges the third colour.

This picture shows the result I got. It's by no means the only colouring that is possible, but the colours are relatively evenly distributed on it. That is, every pentagon and hexagon has at least one module of each of the 3 colours. This might be interesting to those of you out there that do lots of modular origami.

# 3-Colouring for Truncated Icosahedron

Submitted by Sara on 23 September 2009 - 11:59pm

## Comments

Submitted by Anonymous (not verified) on 24 September 2009 - 2:10am Permalink

## Interesting.

I read that wikipedia page all the way through, and understood 40% of it, enough to know what you are talking about, and the concept.

WOW!!!!!!

Submitted by Elvis D. (not verified) on 1 January 2011 - 4:01am Permalink

## our of curiostity does this

our of curiostity does this show all pieces(all 90)

Submitted by Sara on 2 January 2011 - 1:31pm Permalink

## Sure!

Yes, it does.

Submitted by Kazza the Blank One (not verified) on 12 April 2011 - 2:18pm Permalink

## Path doesn't join?

I was just staring at this and I think there might be a mistake .. I think the Hamiltonian path is meant to be one continuous line? It looks like you have two separate paths there?

Submitted by Sara on 17 April 2011 - 9:47am Permalink

## Ah, read carefully

Ah, read carefully:

1. Draw the corresponding graph.

2. Find a Hamiltonian circuit in that graph. [Got this from Tom Hull's submission to Origami 3]

3. Colour the Hamiltonian circuit with two colours, alternating between them as you go along the path.

4. Give the remaining edges the third colour.

This says that once you have a Hamiltonian circuit, you'll indeed chunk it up and color it with two different colors. :)

-- Sara

Submitted by Kazza the Blank One (not verified) on 17 April 2011 - 2:10pm Permalink

## Looks better now!

Looks fixed now :)

I made a large phizz buckyball with seven hexagons on each of the "faces" between the pentagons. The hamiltonian path on it surprised me, but I'm yet to figure out how to show it nicely (and I don't fancy drawing a diagram like the one above with all 270 edges! heh)

http://kazza.id.au/2...

## Add new comment