PPGCCM PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO FUNDAÇÃO UNIVERSIDADE FEDERAL DO ABC Teléfono/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 : 08/12/2021
HORA: 14:00
LOCAL: Online - Google Meet - https://meet.google.com/nyf-ftnm-qsr
TÍTULO:

Funções Limiares para Propriedades anti-Ramsey


PÁGINAS: 94
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) Interno ao Programa - 3008507 - CARLA NEGRI LINTZMAYER
Membro Titular - Examinador(a) Externo ao Programa - 3145512 - MAYCON SAMBINELLI
Membro Suplente - Examinador(a) Externo à Instituição - ANTONIO JOSEFRAN DE OLIVEIRA BASTOS - UFC
Membro Suplente - Examinador(a) Externo à Instituição - ROBERTO FREITAS PARENTE - UFBA
Notícia cadastrada em: 21/11/2021 19:53
SIGAA | UFABC - Núcleo de Tecnologia da Informação - ||||| | Copyright © 2006-2024 - UFRN - sigaa-1.ufabc.int.br.sigaa-1-prod