Problemas estruturais, probabilísticos e de imersão em teoria extremal dos grafos
Aspectos estruturais e algorítmicos de objetos combinatórios
Processo: | 20/08252-2 |
Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
Data de Início da vigência: | 01 de novembro de 2020 |
Data de Término da vigência: | 31 de julho de 2022 |
Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação |
Pesquisador responsável: | Yoshiharu Kohayakawa |
Beneficiário: | Lucas Colucci Cavalcante de Souza |
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): | Métodos probabilísticos Teoria dos grafos Combinatória |
Palavra(s)-Chave do Pesquisador: | Coloração de grafos | combinatória extremal | Métodos Probabilísticos | teoria dos grafos | Combinatória |
Resumo Este é o projeto de pesquisa para o pós-doutorado de Lucas Colucci Cavalcante de Souza, a ser desenvolvido sob a supervisão de Y. Kohayakawa, no Instituto de Matemática e Estatística, USP, no período de 14/09/2020 a 13/9/2022. Nele serão abordados os seguintes tópicos de coloração de arestas de grafos:(1) coloração módulo~$k$;(2) coloração sem subgrafos monocromáticos;(3) índice $P_4$-cromático;(4) coloração localmente irregular. | |
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) | |