Detalhes - Dissertação do PROFMAT

Aluno: LIGIA BITTENCOURT FERRAZ DE CAMARGO

UEM - Universidade Estadual de Maringá - Maringá - PR

Dissertação

Título
Sistemas de Equações Polinomiais e Coloração de Mapas.
Resumo
O estudo das Bases de Gröbner foi motivado pelo que chamamos de Problema das Três Cores que consiste em decidir se um mapa pode ser colorido utilizando apenas três cores e, em caso afirmativo, como proceder a coloração. Para que pudéssemos “algebrizar" tal problema foi necessário o estudo de sistemas de equações polinomiais, uma das mais difundidas aplicações das Bases de Gröbner. Esse estudo, por sua vez, requereu conceitos e propriedades ligadas aos anéis de polinômios em várias indeterminadas e de ideais.
[Download TCC]

---