Banca de DEFESA: LUCAS SAMPAIO DA ROCHA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : LUCAS SAMPAIO DA ROCHA
DATA : 04/12/2024
HORA: 14:00
LOCAL: Online: https://meet.google.com/ogq-mgka-odm
TÍTULO:

Decomposições Localmente Irregulares

PÁGINAS: 32
RESUMO:

Um grafo é localmente irregular se todo par de vértices adjacentes possui graus distintos. Uma decomposição localmente irregular de um grafo é uma decomposição dele em subgrafos que são localmente irregulares. Vários esforços foram feitos nos últimos anos para tentar provar uma conjectura que pergunta se todo grafo que admite uma decomposição localmente irregular pode ser decomposto em no máximo três subgrafos localmente irregulares. Um único contraexemplo foi encontrado, então os esforços atuais se concentram em provar que esse contraexemplo é único ou em encontrar novos contraexemplos. A Conjectura 1-2-3, que possui uma relação com o problema anterior, pergunta se é possível atribuir um peso 1, 2 ou 3 a cada aresta de um grafo de forma que, para todo par de vértices adjacentes, a soma dos pesos das arestas que são incidentes a ambos é diferente. Essa conjectura foi provada por Keusch em 2024. Nesta dissertação nós apresentamos os resultados principais sobre esses problemas e nossos resultados relacionados ao primeiro. Também sugerimos algumas direções para pesquisas futuras.

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