Uma introdução à Teoria de Ramsey
Data
2024
Autores
Machado, Douglas Miguel Teixeira
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Nesse trabalho vamos apresentar brevemente conceitos relacionados a Teoria de Ramsey, porém antes de abordarmos, iremos apresentar sobre o Princípio da Casa dos pombos um resultado importante que utilizaremos para provar os teoremas de Teoria de Ramsey. Noções sobre grafos, o que é um grafo, subgrafo, grafo completo, clique e colorações de arestas de um grafo. Por fim iremos apresentar resultados simples de Teoria de Ramsey, como o teorema de Ramsey finito, número de Ramsey, números de Ramsey conhecidos, limitantes dos números de Ramsey, teorema de Ramsey infinito, e por fim um resultado de Teoria aditiva de Ramsey chamado Lema de Schur, que é uma aplicação do teorema de Ramsey infinito.
Abstract
Descrição
Trabalho de Conclusão de Curso apresentado ao Instituto Latino Americano de Ciências da Vida e da Natureza da Universidade Federal da Integração Latino Americana, como requisito parcial à obtenção do título de licenciado em Matemática - Licenciatura.
Palavras-chave
Combinatória, Teoria de Ramsey, Teoria dos Grafos, Coloração, Princípio da Casa dos Pombos