Um Estudo Sobre Métodos Probabilísticos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorMartins, Taísa Lopes-
Autor(es): dc.creatorAmorim, Alicia Maria do Nascimento-
Data de aceite: dc.date.accessioned2025-08-21T20:12:47Z-
Data de disponibilização: dc.date.available2025-08-21T20:12:47Z-
Data de envio: dc.date.issued2025-05-27-
Data de envio: dc.date.issued2025-05-27-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/38541-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1056747-
Descrição: dc.descriptionNos últimos anos, os métodos probabilísticos têm desempenhado um papel fundamental na resolução de diversos problemas em Matemática Discreta, Teoria dos Grafos e Combinatória Extremal. Estes métodos, que podem ser considerados como um conjunto de técnicas probabi- lísticas, têm como princípio a premissa de que, se um evento ocorre com probabilidade positiva, então tal evento é não vazio. O objetivo deste trabalho é fornecer uma visão abrangente e aprofundada dessas técnicas, destacando suas propriedades e aplicações, permitindo que os leitores possam compreender e utilizar essas ferramentas para resolver problemas desafiadores em sua própria pesquisa. De maneira mais precisa, exploramos a teoria e a aplicação dos seguintes métodos probabilísticos em diversas áreas da matemática, com foco especial na combinatória extremal e na teoria dos grafos: Método do Primeiro Momento; Sorteio de Grafos; Método do Segundo Momento; Método da Alteração; Método da Concentração; Lema Local de Lovász; Desigualdades de Janson; Escolha Aleatória Dependente. Essas técnicas oferecem uma abordagem poderosa e versátil para analisar questões complexas, muitas vezes desafiadoras para as técnicas tradicionais de contagem ou análise. Para concluir esta dissertação, realizamos uma análise aprofundada do artigo de Clemens, Jenssen, Kohayakawa, Morrison, Mota, Reding e Roberts. Nesse artigo, várias dessas técnicas são aplicadas para determinar, de maneira assintótica, o número de Ramsey para potências de caminhos. Essa análise exemplifica o potencial e a relevância prática das técnicas probabilísticas abordadas ao longo desta dissertação.-
Descrição: dc.description109 f.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectMétodos Probabilísticos-
Palavras-chave: dc.subjectGrafos-
Palavras-chave: dc.subjectTeoria de Ramsey-
Palavras-chave: dc.subjectMatemática discreta-
Palavras-chave: dc.subjectTeoria dos grafos-
Título: dc.titleUm Estudo Sobre Métodos Probabilísticos-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.