Banca de DEFESA: DIOGO EDUARDO LIMA ALVES

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : DIOGO EDUARDO LIMA ALVES
DATA : 14/04/2022
HORA: 08:00
LOCAL: Online - http://meet.google.com/eoh-vfzk-ufo
TÍTULO:

Threshold for anti-Ramsey properties

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

In this text we study results centered on the definition of the threshold for the anti-Ramsey Property, approaching some existing results, both of the $0$-statement and $1$-statement types. This is a bibliographical study of these results that contains different proof techniques and compiles part of the contributions of several researchers to this sub-area of Extreme Combinatorics.

Let $G$ and $H$ be graphs and let $G\rightarrow^{rb}_p H$ denote the property that, for every {\it proper edge-colouring} of $G$ there is a {\it rainbow} copy of $H$ in $G$. We say that a copy of $H$ is rainbow when there is not more than one edge with the same color in $H$.

In this text we study results focused in defining the threshold function ($p^{rb}_H = p^{rb}_H(n)$) for the property $G\rightarrow^{rb}_p H$.

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