Busca avançada
Ano de início
Entree

Propriedades anti-Ramsey: encontrando cópias multicoloridas

Processo: 19/02087-2
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de março de 2019
Vigência (Término): 28 de fevereiro de 2021
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
Pesquisador responsável:Guilherme Oliveira Mota
Beneficiário:Artur Henrique Allen Santos
Instituição-sede: Centro de Matemática, Computação e Cognição (CMCC). Universidade Federal do ABC (UFABC). Ministério da Educação (Brasil). Santo André , SP, Brasil
Vinculado ao auxílio:18/04876-1 - Teoria de Ramsey, teoria estrutural de grafos e aplicações em Bioinformática, AP.JP
Assunto(s):Teoria dos grafos   Combinatória   Teorema de Ramsey   Grafos aleatórios

Resumo

Este projeto de Iniciação Científica tem dois objetivos principais. O primeiro desses objetivos é entender os principais pontos que norteiam a área de grafos aleatórios, e o segundo é investigar resultados recentes relacionados a obtenção de 1-afirmações para propriedades anti-Ramsey em grafos aleatórios. Este trabalho envolverá o estudo de capítulos de livros sobre grafos aleatórios, que permitirá ao aluno obter um conhecimento sólido sobre a área, e o estudo de artigos científicos recentes, que irá assegurar que o aluno alcance uma formação profunda sobre temas atuais de pesquisa. Dessa forma, ao fim deste projeto o aluno poderá ingressar em uma pós-graduação já com uma preparação específica sobre os temas trabalhados.