Mikkel Thorup, cientista da computação da Universidade de Copenhague, chama a obsessão pelo tema de doença das 4 cores, e diz que ela segue viva. A pergunta é simples: dá para colorir qualquer mapa com 4 cores, sem que regiões vizinhas fiquem iguais? Depois de quase 10 anos, ele e mais 5 pesquisadores da Dinamarca, do Canadá e do Japão publicaram outra prova, em março de 2026, conta a Smithsonian Magazine, em texto original da revista Quanta.
Um enigma de 1852
Tudo começou quando o matemático Francis Guthrie, pintando um mapa dos condados ingleses, notou que 4 cores bastavam. Em 1879, Alfred Kempe anunciou uma prova, mas Percy Heawood encontrou um erro 11 anos depois. A primeira solução aceita só veio em 1976, com Kenneth Appel e Wolfgang Haken, que usaram supercomputadores para examinar 1.482 configurações, e muita gente desconfiou. Em 1997, outra equipe reduziu o trabalho a 633 casos.

“Aqui temos um problema que até uma criança entende. Acho que é por isso que tem sido um desafio tão grande”, diz Carsten Thomassen, da Universidade Técnica da Dinamarca.
Mais casos, mas muito mais rapidez
A nova prova examina 8.202 configurações, número bem maior, e também precisa de computador. Em alguns pontos é até mais complicada. A vantagem é que várias delas podem ser resolvidas ao mesmo tempo, sem que uma atrapalhe a outra, e isso cria um jeito bem mais rápido de pintar um mapa. O trabalho dá ainda novas ideias sobre grafos planares, desenhos de pontos e linhas que representam os mapas, usados em problemas de redes e até no sudoku.

A prova de uma página continua sumida
O incômodo segue. O computador garante o resultado, mas não mostra de forma simples por que 4 cores bastam. Thomassen diz que quer uma prova sem máquina. Outros problemas de matemática também rendem resultados curiosos, como o de uma prova de 3 linhas contra viagens no tempo.
E você? Você confia em uma prova que só um computador consegue conferir? Para continuar descobrindo, veja outras descobertas da ciência.
Perguntas Frequentes
O que diz o teorema das 4 cores?
Que qualquer mapa em um plano pode ser pintado com 4 cores, sem que regiões vizinhas tenham a mesma cor. A pergunta surgiu em 1852.
O que a nova prova traz de novo?
Ela analisa 8.202 configurações que podem ser resolvidas ao mesmo tempo. Com isso, oferece um método bem mais rápido de colorir mapas.
Por que os matemáticos não estão satisfeitos?
Porque as provas dependem de computador. Muitos gostariam de uma explicação curta, que permitisse entender diretamente por que 4 cores são suficientes.
Com informações de Smithsonian Magazine e Wikipédia.
Foto de capa: Imagem baseada no teorema: as áreas se tocam, mas 4 cores bastam para que vizinhas nunca fiquem iguais. Foto: Carlos ZGZ from Paris, France, CC0, via Wikimedia Commons.



