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.

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 graphs is O(k). JOURNAL OF GRAPH THEORY, v. 102, n. 1, p. 4-pg., 2022-07-30. (18/04876-1, 19/13364-7, 15/11937-9, 20/08252-2)

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., 2023-03-08. (18/04876-1, 20/08252-2, 15/11937-9, 19/13364-7)

ALVARADO, JOSE D.; COLUCCILE, LUCAS; PARENTE, ROBERTO; SOUZA, VICTOR. On the Zero-Sum Ramsey Problem over Z₂^d. LATIN 2022: THEORETICAL INFORMATICS, v. 13568, p. 15-pg., 2022-01-01. (20/10796-0, 20/08252-2)