Partições e Coberturas de grafos

• Processo: 24/14906-6
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de junho de 2025
• Data de Término da vigência: 31 de maio de 2028
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Fábio Happ Botler
• Beneficiário: Fábio Happ Botler
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Pesquisadores associados: Andrea Patricia Jiménez Ramírez ; Luiz Paulo Freire Moreira ; Marthe Armande Adèle Bonamy ; Natasha Naina Morrison ; Tássio Naia dos Santos
• Assunto(s): Coberturas Coloração Separação
• Palavra(s)-Chave do Pesquisador: Cobertura | coloração | grafo | partição | separação | Matemática Discreta e Combinatória

Resumo

Grafos e demais estruturas combinatórias são componentes essenciais do alicerce da Ciência da Computação, sobretudo por se tratarem das estruturas matemáticas ideais para a representação de redes. Devido à tal importância, é interessante compreendermos com maestria suas propriedades para podermos manipulá-los eficientemente. Este projeto propõe a investigação de problemas de partição e problemas de cobertura em grafos. Tais problemas são fundamentais e clássicos em Teoria dos Grafos, sobre os quais há uma literatura abundante, rica tanto em resultados quanto em questões em aberto que desafiam os pesquisadores.Este projeto possui como objetivo contribuir para o estado da arte da Teoria dos Grafos, respondendo parcialmente ou totalmente problemas teóricos que são de interesse da comunidade acadêmica e nos quais o proponente obteve avanços recentes. Desta forma, visamos contribuir para a ciência básica e fundamental. (AU)