Aspectos estruturais e algorítmicos de objetos combinatórios
Propriedades estruturais e extremais de grafos e hipergrafos
| Processo: | 20/10796-0 |
| Modalidade de apoio: | Bolsas no Brasil - Pós-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 2024 |
| Área de 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: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |