Banca de QUALIFICAÇÃO: URIEL ALEJANDRO SALAZAR MARTÍNEZ

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : URIEL ALEJANDRO SALAZAR MARTÍNEZ
DATA : 18/10/2021
HORA: 14:00
LOCAL: Online - Google Meet - https://meet.google.com/umn-pcxg-mpb
TÍTULO:

Threshold functions for Ramsey properties and variants

PÁGINAS: 26
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:

From the study of random graphs, many of the properties for graphs were studied in their probabilistic version. An interesting phenomenon in this study is the phenomenon of threshold functions, where there is an abrupt change in the probability of the random graph G(n, p) satisfying this property or not. In this work some probabilistic versions of Ramsey and anti-Ramsey problems are studied, as well as some generalizations of them, which combine those of the types of problems. In general, their threshold functions are of the form n^{−1/m_2(H)}, depending on the so-called 2-maximum density m_2(H) of a fixed graph H. However, this is not always the case: in some cases there are families infinite numbers of graphs for which the threshold function is asymptotically smaller than this value.

MEMBROS DA BANCA:
Presidente - Interno ao Programa - 663.207.043-49 - GUILHERME OLIVEIRA MOTA - USP
Membro Titular - Examinador(a) Externo à Instituição - ANTONIO JOSEFRAN DE OLIVEIRA BASTOS - UFC
Membro Titular - Examinador(a) Externo à Instituição - ROBERTO FREITAS PARENTE - UFBA
Membro Suplente - Examinador(a) Interno ao Programa - 3008507 - CARLA NEGRI LINTZMAYER
Membro Suplente - Examinador(a) Externo ao Programa - 3145512 - MAYCON SAMBINELLI