Busca avançada
Ano de início
Entree

Problemas extremais e probabilísticos em coloração de grafos

Processo: 20/08252-2
Linha de fomento:Bolsas no Brasil - Pós-Doutorado
Vigência (Início): 01 de novembro de 2020
Vigência (Término): 31 de outubro de 2022
Área do 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):Combinatória   Métodos probabilísticos   Teoria dos grafos

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