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]