Cotas assintóticas para os números de Ramsey diagonais
Carregando...
Arquivos
Data
Autor(es)
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Monografia de especialização
Título alternativo
Asymptotic bounds for diagonal Ramsey numbers
Primeiro orientador
Membros da banca
Cristiano Santos Benjamin
Roger William Câmera dos Santos
Roger William Câmera dos Santos
Resumo
Este trabalho tem como objetivo apresentar cotas assintóticas para os números de Ramsey
diagonais. Para a obtenção de uma cota inferior, utilizaremos o chamado “Método
Probabilístico” de Erdős, mais especificamente, utilizaremos o Lema Local de Lovász
e para cota superior o teorema de Erdős-Szekeres.
Abstract
This thesis aims to establish asymptotic bounds for the diagonal Ramsey numbers. For
the lower bound, we employ the Probabilistic Method introduced by Erdős, specifically
applying Lovász’s Local Lemma. For the upper bound, we make use of the ErdősśSzekeres
theorem. Keywords: Ramsey, bounds, graph.
Assunto
Matemática, Teoria dos grafos, Números de Ramsey – Teoria assintótica
Palavras-chave
Ramsey, Cota, Grafo
Citação
Departamento
Endereço externo
Coleções
Avaliação
Revisão
Suplementado Por
Referenciado Por
Licença Creative Commons
Exceto quando indicado de outra forma, a licença deste item é descrita como Acesso Aberto