MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL

Detalhes - Dissertação do PROFMAT


Aluno: PAULO CESAR SAMPAIO JUNIOR

IMPA - Instituto Nacional de Matemática Pura e Aplicada - Rio de Janeiro - RJ

Dissertação

Título
COMBINATORIA REVISITADA: UMA INTRODUCAO À TEORIA DE RAMSEY
Resumo
A Combinatória destaca-se pela forma com que aborda problemas que tratam do número de objetos de um dado conjunto. Contudo, seus métodos não se limitam à contagem, mas também em determinar a existência de conjuntos que cumprem condições pré-estabelecidas. A presente dissertação aborda de forma elementar O Princípio das Gavetas, uma breve introdução à Teoria dos Grafos e o Teorema de Ramsey para grafos k-colores e sua generalização para hipergrafos m-uniformes, seguidas de algumas aplicações.
[Download TCC]