Uma equipe internacional desenvolveu um algoritmo capaz de encontrar, de maneira mais rápida e eficiente, uma combinação de quatro cores para compor qualquer mapa plano. O avanço representa um importante passo no estudo de um dos problemas mais conhecidos da matemática, formulado em 1852.
Embora sua solução já tivesse sido demonstrada décadas atrás, ainda faltava um método eficiente para determinar a cor de cada região, especialmente em mapas de grandes dimensões. O trabalho é resultado de aproximadamente dez anos de investigação.
Detalhes do projeto foram descritos em um artigo, ainda não revisado por pares, publicado no servidor de preprints arXiv. Sua primeira parte também foi apresentada na FOCS'26, uma das principais conferências internacionais de ciência da computação teórica, onde recebeu o prêmio de "Melhor Artigo".
Uma questão que atravessou gerações
O problema das quatro cores parte de uma pergunta aparentemente simples: é possível colorir qualquer mapa utilizando apenas quatro cores, sem que regiões vizinhas tenham a mesma tonalidade? A resposta é sim, mas a principal contribuição da nova pesquisa está em encontrar uma maneira muito mais rápida de realizar essa tarefa. Veja abaixo.
Exemplo da aplicação do teorema das quatro cores em um mapa da França. Nele, regiões vizinhas são diferenciadas utilizando apenas quatro cores, sem que haja conflito de cores iguais estando lado a lado
Tomwsulcer/Wikimedia Commons.
Matemáticos resolvem problema que estava há 174 anos sem solução
