Problemas Modernos em Coloração de Grafos

• Processo: 25/00323-1
• Modalidade de apoio: Bolsas no Exterior - Pesquisa
• Data de Início da vigência: 29 de setembro de 2025
• Data de Término da vigência: 28 de setembro de 2026
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Maycon Sambinelli
• Beneficiário: Maycon Sambinelli
• Pesquisador Anfitrião: Martin Loebl
• Instituição Sede: Centro de Matemática, Computação e Cognição (CMCC). Universidade Federal do ABC (UFABC). Ministério da Educação (Brasil). Santo André , SP, Brasil
• Instituição Anfitriã: Charles University in Prague (CU), República Tcheca
• Assunto(s): Coloração Decomposição Grafos Teoria dos grafos
• Palavra(s)-Chave do Pesquisador: coloração | Decomposição | grafos | Teoria dos Grafos

Resumo

Projeto de Bolsa de Pesquisa no Exterior (BPE) do pesquisador principal, Dr. Maycon Sambinelli, a ser desenvolvido na Universidade Charles (República Tcheca), tendo como pesquisador anfitrião o Dr. Martin Loebl. Este projeto insere-se na área de Teoria dos Grafos, um ramo da matemática que estuda uma estrutura denominada grafo. Grafos são úteis para modelar relações par a par entre objetos, o que os torna uma estrutura valiosa para representar diversas situações práticas. Essa riqueza de aplicações fez dos grafos uma importante estrutura de dados na Ciência da Computação, embora suas aplicações não se limitem a essa área, estendendo-se também a campos como Bioinformática, Química, Física, Ciências Sociais, entre outros.Problemas de coloração de grafos ocupam um lugar de destaque dentro da Teoria dos Grafos. Este projeto tem como objetivo o estudo de três problemas modernos de coloração de grafos.