Coloração de Mapas e Bases de Gröbner- Marcelo Escudeiro

O festejado Teorema das Quatro Cores  assegura que todo mapa, no
plano ou na esfera, pode ser colorido com quatro cores sem que regiões
com fronteira em comum recebam uma mesma cor. É muito fácil produzir
exemplos de mapas que não podem ser coloridos com três cores e outros que
podem.
Um modo de decidir se três cores são sucientes para colorir um determinado
mapa, consiste em analisar o sistema polinomial associado ao mapa
como descrito na modelagem a seguir.

Ler o artigo completo

Esta entrada foi publicada em Artigos Klein. Adicione o link permanente aos seus favoritos.

Deixe uma resposta

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *