Funções limiares para propriedades anti-Ramsey

• Processo: 19/15048-5
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de outubro de 2019
• Data de Término da vigência: 31 de dezembro de 2021
• Á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: Uriel Alejandro Salazar Martínez
• 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): Combinatória Grafos aleatórios Grafos
• Palavra(s)-Chave do Pesquisador: anti-Ramsey | Função limiar | grafos | Grafos Aleatórios | Ramsey | threshold | Combinatória

Resumo

Dada uma coloração das arestas de um grafo G, dizemos que uma cópia de um grafo H em G é multicolorida se não existem duas arestas de H com a mesma cor. Neste projeto estamos interessados em realizar um estudo aprofundado e obter avanços na investigação da seguinte propriedade de grafos, conhecida como propriedade anti-Ramsey: para toda coloração própria das arestas de G (com uma quantidade arbitrária de cores) existe uma cópia multicolorida de H em G, i.e., uma cópia de H sem duas arestas da mesma cor. Denotamos essa propriedade por G-> H.Vamos estudar em detalhes resultados recentes que descrevem a função limiar para a propriedade anti-Ramsey G(n,p)-> H para alguns grafos fixos H. Na segunda parte deste projeto tentaremos aplicar técnicas modernas de combinatória para encontrar bons limitantes para a função limiar de G(n,p)-> H para algumas classes de grafos H. (AU)