Busca avançada
Ano de início
Entree

Problemas estruturais em grafos aleatórios

Processo: 20/10796-0
Modalidade de apoio:Bolsas no Brasil - Pós-Doutorado
Vigência (Início): 01 de abril de 2021
Vigência (Término): 31 de março de 2024
Á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
Bolsa(s) vinculada(s):22/05307-6 - Problemas do tipo Ramsey para grafos e grafos aleatórios, BE.EP.PD
Assunto(s):Combinatória probabilística   Grafos aleatórios   Teorema de Ramsey
Palavra(s)-Chave do Pesquisador:Grafos Aleatórios | Grafos Orientados | Hipergrafos | Teoria de Ramsey | Combinatória Probabilística e Extremal

Resumo

Este projeto detalha a pesquisa para o pós-doutorado de José Diego Alvarado Morales, a ser desenvolvido sob a supervisão de G. O. Mota, no Instituto de Matemática e 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 estruturais em grafos aleatórios, bem como o uso de grafos aleatórios para investigar problemas 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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)