Propriedades estruturais e extremais de grafos e hipergrafos

• Processo: 20/03336-3
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de abril de 2021
• Data de Término da vigência: 31 de março de 2025
• Á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: Pedro Santos Mota e Arraes
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , 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 Pseudoaleatoriedade Teorema de Ramsey
• Palavra(s)-Chave do Pesquisador: Decomposição de Grafos | estruturas pseudoaleatórias | propriedades extremais | Combinatória e grafos

Resumo

Este projeto tem como foco o estude de propriedades Ramsey, anti-Ramsey e size-Ramsey de grafos aleatórios e determinísticos. Neste projeto planejamos investigar três linhas de pesquisa em Combinatória Extremal: decomposição de grafos, estruturas pseudoaleatórias, e estudo de propriedades extremais de grafos densos e esparsos. Problemas nessas linhas vêm recebendo grande atenção dos pesquisadores nos últimos anos, onde novos resultados têm sido obtidos devido ao surgimento de técnicas poderosas relacionadas ao método da regularidade, ao método de containers de hipergrafos, dentre outros. (AU)