Banca de QUALIFICAÇÃO: JULIANE KRISTINE DE LIMA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : JULIANE KRISTINE DE LIMA
DATA : 04/11/2021
HORA: 10:00
LOCAL: https://meet.google.com/nmp-fksq-jbi
TÍTULO:

Coverage of random graphs in monochromatic components

PÁGINAS: 20
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO:

Many problems of partitioning and covering the vertices of a graph are open, even though they have been present in the literature for more than 50 years. In this work, the interest is in delimiting how many monochromatic components are necessary to cover the vertices of a binomial random graph G(n, p) in any
edge coloring with r = 3 colors (tcr property). In the case of G(n, p), the main objective is to identify how different values of p are associated with the value of tc3 and to find thresholds for this property. This work presents some techniques that allow advances in relevant problems in Combinatorics, which are used in articles developed in the area. Continuing this research, we intend to further explore combinatorial techniques, investigate the partitioning property (tpr) of G(n, p) and the relationship of the independence number with the value of tcr.

MEMBROS DA BANCA:
Presidente - Interno ao Programa - 663.207.043-49 - GUILHERME OLIVEIRA MOTA - USP
Membro Titular - Examinador(a) Externo à Instituição - FÁBIO HAPP BOTLER - UFRJ
Membro Titular - Examinador(a) Externo à Instituição - JOSÉ DIEGO ALVARADO MORALES - USP
Membro Suplente - Examinador(a) Interno ao Programa - 3008507 - CARLA NEGRI LINTZMAYER
Membro Suplente - Examinador(a) Externo ao Programa - 3145512 - MAYCON SAMBINELLI