O número de Ramsey relativo a arestas e grafos Ramsey minimais
Processo: | 23/07695-6 |
Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
Data de Início da vigência: | 01 de setembro de 2023 |
Data de Término da vigência: | 01 de outubro de 2024 |
Área de conhecimento: | Ciências Exatas e da Terra - Matemática |
Pesquisador responsável: | Guilherme Oliveira Mota |
Beneficiário: | Walner Mendonça dos Santos |
Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
Assunto(s): | Combinatória Combinatória probabilística Teoria de Ramsey Coberturas |
Palavra(s)-Chave do Pesquisador: | anti-Ramsey | Cobertura | combinatória extremal | Combinatória probabilística | particionamento | Teoria de Ramsey | Combinatória |
Resumo Este projeto descreve a pesquisa a ser desenvolvida no Instituto de Matemática e Estatística (IME-USP) pelo pesquisador Walner Mendonça (Doutor em matemática pelo IMPA) e o seu supervisor Guilherme O. Mota, no período de 01/09/2023 a 31/08/2025.Boa parte do projeto se dedica ao estudo de problemas de particionamentos e coberturas monocromáticas em grafos completos e em grafos aleatórios.Abordaremos os problemas clássicos da área, que estão em aberto por cerca de 30 anos e focam, em sua maioria, em grafos completos.Mas também abordaremos os problemas mais recentes, que seguem a tendência atual de diversas outras linhas de pesquisa em Combinatória Extremal e Probabilística, transferindo os problemas clássicos para grafos aleatórios e grafos densos.Também pretendemos investigar, ao longo deste projeto, a propriedade anti-Ramsey em grafos aleatórios, dando continuidade à alguns dos trabalhos iniciados pelos pesquisadores deste projeto. (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) | |