Banca de QUALIFICAÇÃO: NICOLAS DE MELO PEDROSO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : NICOLAS DE MELO PEDROSO
Data: 20/08/2026
HORA: 09:00
LOCAL: Online em meet.google.com/whp-ecwr-dpu (entrada somente com login UFABC)
TÍTULO:

Coloração Livre de Conflito em Hipergrafos e 2-Coloração em Hipergrafos k-Intervalo

PÁGINAS: 36
RESUMO:

Este projeto de pesquisa aborda problemas fundamentais em Teoria dos Grafos, divididos em duas vertentes principais. A primeira estuda variações da coloração livre de conflito (colorações k-livre de conflito, k-forte-livre de conflito, ímpar e k-dinâmica) em hipergrafos arbitrários. Embora tais conceitos tenham amplo desenvolvimento no cenário geométrico, suas propriedades combinatórias em estruturas gerais permanecem pouco exploradas. Visando preencher essa lacuna, este projeto de pesquisa investiga o comportamento assintótico dessas colorações por meio do método probabilístico. Ademais, propõe-se uma abordagem para estudar tais colorações na vizinhança-aberta de grafos restritas à coloração própria, estabelecendo uma ponte com o estudo destas colorações em hipergrafos. A segunda vertente dedica-se aos hipergrafos k-intervalo, uma generalização dos hipergrafos intervalo. Essa generalização é motivada pelo fato de que problemas NP-difíceis em hipergrafos gerais, como 2-coloração, hamiltonicidade e reconhecimento, tornam-se tratáveis eficientemente em hipergrafos intervalo. Neste contexto, propõe-se investigar a 2-coloração em hipergrafos k-intervalo, bem como a coloração própria e outras propriedades combinatórias desses hipergrafos, tomando especialmente como foco hipergrafos 2-intervalo.

MEMBROS DA BANCA:
Presidente - Interno ao Programa - 3008507 - CARLA NEGRI LINTZMAYER
Membro Titular - Examinador(a) Interno ao Programa - 2123345 - CRISTIANE MARIA SATO
Membro Titular - Examinador(a) Externo à Instituição - MAURÍCIO COLLARES
Membro Suplente - Examinador(a) Interno ao Programa - 3145512 - MAYCON SAMBINELLI
Membro Suplente - Examinador(a) Externo à Instituição - GUILHERME OLIVEIRA MOTA - USP