Matemáticas y juegos alucinantesTeoría de grafos

Con cuatro colores basta

Cualquier mapa de países de una sola pieza se puede colorear con cuatro colores, pero demostrarlo llevó un siglo

Coge cuatro ceras y cualquier mapa del mundo. ¿Podría alguna maraña de fronteras llegar a obligarte a sacar una quinta?

Descubrirás

  • Por qué tres colores no bastan
  • Cómo un mapa se convierte en puntos y líneas
  • La demostración que engañó a todos

Por qué importa

Un garabato sobre colorear mapas se convirtió en la teoría de grafos y en la primera gran demostración que tuvo que acabar un ordenador.

Unos 3 min6 diapositivas interactivas · 5 preguntasLección 718 · Zona 80

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 712IA en la cienciaLa IA vence a los superordenadores meteorológicosUn modelo entrenado con décadas de historial meteorológico ya pronostica en un minuto
  2. 713BlockchainDe la minería al stakingEthereum redujo su consumo de energía en más del 99 % en un solo día
  3. 714Física de altas energíasEl brillo azul de CherenkovLas partículas pueden adelantar a la luz dentro del agua y dejar un brillo azul
  4. 715Filosofía de la IALa habitación china¿Puede un sistema entender sin entender nada?
  5. 716Complejidad computacionalTus juegos favoritos son matemáticamente difícilesEl Tetris y el Buscaminas son tan difíciles como los puzles más duros cuya solución se comprueba rápido
  6. 717Seguridad poscuánticaLa amenaza cuánticaUn ordenador del futuro podría forzar los candados digitales de hoy
  7. 719Demostraciones asistidas por ordenadorLa demostración demasiado grande para comprobarlaLa demostración de los cuatro colores necesitó un ordenador, y los matemáticos discutieron por ello
  8. 720Física de superficiesSoldadura en frío en el espacioLos metales limpios pueden fusionarse al tocarse cuando no hay aire entre ellos