Busca avançada
Ano de início
Entree

Problemas de particionamentos e coberturas monocromáticas

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
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
ARAUJO, PEDRO; MARTINS, TAISA; MATTOS, LETICIA; MENDONCA, WALNER; MOREIRA, LUIZ; MOTA, GUILHERME O.. On the Anti-Ramsey Threshold for Non-Balanced Graphs. ELECTRONIC JOURNAL OF COMBINATORICS, v. 31, n. 1, p. 21-pg., . (18/04876-1, 23/07695-6, 19/13364-7)
ARAGAO, LUCAS; MARCIANO, JOAO PEDRO; MENDONCA, WALNER. Degree conditions for Ramsey goodness of paths. EUROPEAN JOURNAL OF COMBINATORICS, v. 124, p. 12-pg., . (23/07695-6)