Propriedades anti-Ramsey: encontrando cópias multicoloridas

• Processo: 19/02087-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de março de 2019
• Data de Término da vigência: 30 de novembro de 2020
• Área de 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
• Palavra(s)-Chave do Pesquisador: anti-Ramsey | combinatória | funções limiares | grafos | Ramsey | Combinatória e teoria dos grafos

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.