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 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:

Funções limiares para propriedades Ramsey e variantes


PÁGINAS: 26
RESUMO:

A partir do estudo de grafos aleatórios, muitas das propriedades para grafos foram estudadas em sua versão probabilística. Um fenômeno interessante nesse estudo é o fenômeno de funções limiares, onde acontece uma mudança abrupta da probabilidade do grafo aleatório G(n, p) satisfazer tal propriedade ou não. Neste trabalho são estudadas algumas versões probabilísticas de problemas do tipo Ramsey e anti-Ramsey bem como algumas generalizações delas, que combinam os dos tipos de problemas. Em geral as funções limiares delas são da forma n^{−1/m_2(H)}, dependendo da chamada 2-densidade máxima m_2(H) de um grafo fixo H. Porém, nem sempre é assim: em alguns casos existem famílias infinitas de grafos para as quais a função limiar é assintoticamente menor que este valor.


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
Notícia cadastrada em: 29/09/2021 22:55
SIGAA | UFABC - Núcleo de Tecnologia da Informação - ||||| | Copyright © 2006-2024 - UFRN - sigaa-2.ufabc.int.br.sigaa-2-prod