Bolsa 20/08252-2 - Métodos probabilísticos, Teoria dos grafos - BV FAPESP
Busca avançada
Ano de início
Entree

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

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
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)
BOTLER, FABIO; COLUCCI, LUCAS; KOHAYAKAWA, YOSHIHARU. The mod k chromatic index of random graphs. JOURNAL OF GRAPH THEORY, v. 103, n. 4, p. 13-pg., . (18/04876-1, 20/08252-2, 15/11937-9, 19/13364-7)
BOTLER, FABIO; COLUCCI, LUCAS; KOHAYAKAWA, YOSHIHARU. The mod k chromatic index of graphs is O(k). JOURNAL OF GRAPH THEORY, v. 102, n. 1, p. 4-pg., . (18/04876-1, 19/13364-7, 15/11937-9, 20/08252-2)

Por favor, reporte erros na lista de publicações científicas utilizando este formulário.