70. ¿Cuántos colores necesitamos para pintar un mapa? El teorema de los cuatro colores.

Libros:

Cómo contar hasta el infinito. Capítulo 16: Cómo pintar el mundo con cuatro colores. Richard Elwes. Editorial Ariel.

50 cosas que hay que saber sobre matemáticas. Tony Crill. Editorial Ariel. Capítulo 33: El problema de los cuatro colores.
El lenguaje de las matemáticas. Keith Devlin. Editorial Ma non troppo. Páginas 269-277.
Mapas del metro y redes neuronales. Claudi Alsina. Col·lecció El mundo es matemático. Editorial RBA. Capítulo 2: Grafos y colores.
La sonrisa de Pitágoras. Matemáticas para diletantes. Lamberto García del Cid. Editorial Debate. Capítulo 8.6: ¿Cuántos colores se necesitan para colorear un mapa?
Llet d’Ocellet Matemàtica. 25 anys de Matemàtiques a la Revista Delta. Capítulo: El colorejat de mapes.
Para los más jóvenes:
Mati y sus mateaventuras. Hasta el infinito y más allá. Clara Grima i Raquel García. Editorial Espasa. Capítol 5:Mapas y puentes.
 
Páginas Web y artículos en Internet:

http://es.wikipedia.org/wiki/Teorema_de_los_cuatro_colores

http://en.wikipedia.org/wiki/Four_color_theorem
http://www.sinewton.org/numeros/numeros/43-44/Articulo76.pdf
http://gaussianos.com/el-teorema-de-los-cuatro-colores-la-teoria-de-grafos-al-servicio-del-coloreado-de-mapas/
http://web.educastur.princast.es/ies/pravia/carpetas/recursos/mates/recursos_2005/textos/laminas/Brain%20Brain/pdf/Cuatro%20colores%20bastan.pdf
Cuatro colores bastan. Miguel de Guzmán:
http://publicacions.iec.cat/repository/pdf/00000010/00000079.pdf
Presentación asociada a una charla:
http://www.ehu.es/~mtwmastm/Colores_Granada_24abril09.pdf
Artículos de nivel alto:
http://www-ma2.upc.edu/jrue/Research/mapasGacetaRsme.pdf
http://www.dma.fi.upm.es/grafos/10color.PDF
Para el aula:
http://phobos.xtec.cat/creamat/joomla/index.php/impulsem-la-geometria/problemes/1190-jugar-amb-quatre-colors
¿Sabrás pintar tú mapas con solamente 4 colores? Practica on-line:
http://www.kongregate.com/games/Onefifth/flood-fill
http://gwydir.demon.co.uk/jo/games/puzzles/map.htm
http://www.tamentaico.com/en/four/
http://www.subtangent.com/maths/flash/map-colouring.swf
Un juego diferente aprovechando el teorema:
http://www.gamedesign.jp/flash/fourcolor/fourcolor.html

Vídeos i àudios:

http://www.youtube.com/watch?v=M5zgjyHXJn8

http://www.blogseitb.com/matematicas/2010/05/06/el-teorema-de-los-colores/