Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/81619| Tipo: | Monografia (especialização) |
| Título: | Cotas assintóticas para os números de Ramsey diagonais |
| Título(s) alternativo(s): | Asymptotic bounds for diagonal Ramsey numbers |
| Autor(es): | Jorge Henrique Mendonça Lemos |
| Primeiro Orientador: | Remy de Paiva Sanches |
| Primeiro membro da banca : | Cristiano Santos Benjamin |
| Segundo membro da banca: | 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 |
| Idioma: | por |
| País: | Brasil |
| Editor: | Universidade Federal de Minas Gerais |
| Sigla da Instituição: | UFMG |
| Departamento: | ICEX - INSTITUTO DE CIÊNCIAS EXATAS |
| Curso: | Curso de Especialização em Matemática |
| Tipo de Acesso: | Acesso Aberto |
| metadata.dc.rights.uri: | http://creativecommons.org/licenses/by-nc-sa/3.0/pt/ |
| URI: | http://hdl.handle.net/1843/81619 |
| Data do documento: | 24-Mar-2022 |
| Aparece nas coleções: | Especialização em Matemática |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Monografia Jorge.pdf | 1.12 MB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
