Uma introdução à Teoria de Ramsey

Carregando...
Imagem de Miniatura

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.

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

Citação