Quarta, 18 de novembro de 2026 Atualizado em tempo real
Publicidade
GRPi / Gestão de Recursos Pessoais e Individual
← Curiosidades
Curiosidades 18/11/2026 às 18:15

Matemáticos resolvem problema que estava há 174 anos sem solução

Matemáticos resolvem problema que estava há 174 anos sem solução

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.

Compartilhar
Publicidade
GRPi / Gestão de Recursos Pessoais e Individual

Mais em Curiosidades

Marte tem glaciares ocultos em crateras, que terminam em paredões de até 200 metros
há 52 min

Marte tem glaciares ocultos em crateras, que terminam em paredões de até 200 metros

A hora e a vez do vinho brasileiro
há 6 h

A hora e a vez do vinho brasileiro

A saga de GTA VI
há 7 h

A saga de GTA VI

Novo GTA VI tem uma série de espécies de pássaros; veja o que já se sabe
há 8 h

Novo GTA VI tem uma série de espécies de pássaros; veja o que já se sabe

Publicidade
GRPi / Gestão de Recursos Pessoais e Individual