PPGCCM PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO FUNDAÇÃO UNIVERSIDADE FEDERAL DO ABC Telefone/Ramal: 11 4996-8337 http://propg.ufabc.edu.br/ppgccm

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:

Funções Limiares para Propriedades anti-Ramsey


PÁGINAS: 74
RESUMO:

Neste trabalho estudamos resultados centrados na definição da função limiar para a Propriedade anti-Ramsey, abordando alguns resultados existentes, tanto do tipo $0$-afirmação quanto $1$-afirmação. Este é um estudo bibliográfico destes resultados que contém diferentes técnicas de prova e compila parte das contribuições de diversos pesquisadores para essa subárea da Combinatória Extremal.

A propriedade anti-Ramsey pode ser explicada da seguinte forma: Dados dois grafos $G$ e $H$, denotamos por $G \rightarrow^{rb}_p H$ para toda coloração própria das arestas de $G$ existe uma cópia {\it arco-íris} de $H$ em $G$. Dizemos que uma cópia de um grafo $H$ é arco-íris quando $H$ não tem mais que uma aresta com a mesma cor.

Assim, neste texto estudamos resultados centrados na definição da função limiar ($p^{rb}_H = p^{rb}_H(n)$) para a propriedade $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
Notícia cadastrada em: 13/03/2022 13:04
SIGAA | UFABC - Núcleo de Tecnologia da Informação - ||||| | Copyright © 2006-2024 - UFRN - sigaa-2.ufabc.int.br.sigaa-2-prod