Cotas assintóticas para os números de Ramsey diagonais

Página do item simplificado
dc.creatorJorge Henrique Mendonça Lemos
dc.date.accessioned2025-04-15T16:42:25Z
dc.date.accessioned2025-09-09T00:26:06Z
dc.date.available2025-04-15T16:42:25Z
dc.date.issued2022-03-24
dc.description.abstractThis 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.
dc.identifier.urihttps://hdl.handle.net/1843/81619
dc.languagepor
dc.publisherUniversidade Federal de Minas Gerais
dc.rightsAcesso Aberto
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/pt/
dc.subjectMatemática
dc.subjectTeoria dos grafos
dc.subjectNúmeros de Ramsey – Teoria assintótica
dc.subject.otherRamsey
dc.subject.otherCota
dc.subject.otherGrafo
dc.titleCotas assintóticas para os números de Ramsey diagonais
dc.title.alternativeAsymptotic bounds for diagonal Ramsey numbers
dc.typeMonografia de especialização
local.contributor.advisor1Remy de Paiva Sanches
local.contributor.advisor1Latteshttp://lattes.cnpq.br/1582551703060830
local.contributor.referee1Cristiano Santos Benjamin
local.contributor.referee1Roger William Câmera dos Santos
local.creator.Latteshttp://lattes.cnpq.br/5676020692943449
local.description.resumoEste 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.
local.publisher.countryBrasil
local.publisher.departmentICEX - INSTITUTO DE CIÊNCIAS EXATAS
local.publisher.initialsUFMG
local.publisher.programCurso de Especialização em Matemática

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Monografia Jorge.pdf
Tamanho:
1.1 MB
Formato:
Adobe Portable Document Format
Baixar

Licença do pacote

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
2.07 KB
Formato:
Plain Text
Descrição:
Baixar

Coleções

Especialização em Matemática

Logo UFMG