Use este identificador para citar o ir al link de este elemento:
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 |
| primer Tutor: | Remy de Paiva Sanches |
| primer miembro del tribunal : | Cristiano Santos Benjamin |
| Segundo miembro del tribunal: | Roger William Câmera dos Santos |
| Resumen: | 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. |
| Asunto: | 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 Institución: | UFMG |
| Departamento: | ICEX - INSTITUTO DE CIÊNCIAS EXATAS |
| Curso: | Curso de Especialização em Matemática |
| Tipo de acceso: | Acesso Aberto |
| metadata.dc.rights.uri: | http://creativecommons.org/licenses/by-nc-sa/3.0/pt/ |
| URI: | http://hdl.handle.net/1843/81619 |
| Fecha del documento: | 24-mar-2022 |
| Aparece en las colecciones: | Especialização em Matemática |
archivos asociados a este elemento:
| archivo | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| Monografia Jorge.pdf | 1.12 MB | Adobe PDF | Visualizar/Abrir |
Este elemento está licenciado bajo una Licencia Creative Commons
