
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Martins, Taísa Lopes | - |
| Autor(es): dc.creator | Amorim, Alicia Maria do Nascimento | - |
| Data de aceite: dc.date.accessioned | 2025-08-21T20:12:47Z | - |
| Data de disponibilização: dc.date.available | 2025-08-21T20:12:47Z | - |
| Data de envio: dc.date.issued | 2025-05-27 | - |
| Data de envio: dc.date.issued | 2025-05-27 | - |
| Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/38541 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1056747 | - |
| Descrição: dc.description | Nos ú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.description | 109 f. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Direitos: dc.rights | Open Access | - |
| Direitos: dc.rights | CC-BY-SA | - |
| Palavras-chave: dc.subject | Métodos Probabilísticos | - |
| Palavras-chave: dc.subject | Grafos | - |
| Palavras-chave: dc.subject | Teoria de Ramsey | - |
| Palavras-chave: dc.subject | Matemática discreta | - |
| Palavras-chave: dc.subject | Teoria dos grafos | - |
| Título: dc.title | Um Estudo Sobre Métodos Probabilísticos | - |
| Tipo de arquivo: dc.type | Dissertação | - |
| Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: