Busca avançada
Ano de início
Entree

Problemas estruturais em grafos aleatórios

Processo: 20/10796-0
Linha de fomento:Bolsas no Brasil - Pós-Doutorado
Vigência (Início): 01 de abril de 2021
Vigência (Término): 31 de março de 2023
Área do conhecimento:Ciências Exatas e da Terra - Matemática - Matemática Aplicada
Pesquisador responsável:Guilherme Oliveira Mota
Beneficiário:José Diego Alvarado Morales
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):Grafos aleatórios

Resumo

Este projeto detalha a pesquisa para o pós-doutorado de José Diego AlvaradoMorales, a ser desenvolvido sob a supervisão de G. O. Mota, no Instituto de Matemáticae Estatística, USP, no período de 01/10/2020 a 30/09/2022.Este projeto tem como foco a obtenção de avanços significativos em problemas estruturaisem grafos aleatórios, bem como o uso de grafos aleatórios para investigarproblemas em Teoria de Ramsey. Serão investigadas quatro linhas de pesquisa: orientações de grafos aleatórios sem uma estrutura particular, cobertura dos vértices de grafos aleatórios com estruturas monocromáticas, obtenção de cópias multicoloridas de grafos fixos em grafos aleatórios, e estimativas para o número size-Ramsey de grafos com grau limitado. (AU)