Banca de DEFESA: PAULO MATIAS DA SILVA JUNIOR

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
DISCENTE : PAULO MATIAS DA SILVA JUNIOR
DATA : 01/02/2024
HORA: 10:00
LOCAL: https://meet.google.com/tbp-zbeh-kbh
TÍTULO:

Padrões de coloração de arestas e propriedades anti-Ramsey

PÁGINAS: 55
RESUMO:

Este é o texto tem como foco o estudo de propriedades anti-Ramsey de grafos aleatórios e determinísticos. Primeiro, consideramos o problema proposto por Conlon e Tyomkyn, de determinar o menor número de cores necessárias para se colorir propriamente as arestas do grafo completo Kn, de modo que nenhum par de triângulos vértices-disjuntos de Kn tenha a mesma tripla de cores. Esta quantidade de cores era desconhecida para n par e conseguimos computá-la para alguns casos pequenos e também para uma família infinita de valores de n. Consideramos também o seguinte problema do tipo anti-Ramsey: dados grafos G e H, denotamos por G rb −→ H a propriedade em que toda coloração própria de E(G) apresenta uma cópia rainbow de H em G. Provamos que o valor da função limiar para G(n, p) rb −→ Kℓ,r é dado por n (ℓ+r−2)/(ℓr−1), para grafos bipartidos completos Kℓ,r com ℓ, r ≥ 3. Provamos também que o limiar é assintoticamente menor que este valor se ℓ = 2 e r ≥ 2.

MEMBROS DA BANCA:
Presidente - Interno ao Programa - 663.207.043-49 - GUILHERME OLIVEIRA MOTA - USP
Membro Titular - Examinador(a) Externo à Instituição - FÁBIO HAPP BOTLER - UFRJ
Membro Titular - Examinador(a) Externo à Instituição - WALNER MENDONCA DOS SANTOS - USP
Membro Titular - Examinador(a) Externo à Instituição - LUIZ FREIRE MOREIRA - UFPE
Membro Titular - Examinador(a) Externo à Instituição - ROBERTO FREITAS PARENTE - UFBA
Membro Suplente - Examinador(a) Interno ao Programa - 3145512 - MAYCON SAMBINELLI
Membro Suplente - Examinador(a) Externo à Instituição - JOSÉ DIEGO ALVARADO MORALES - USP
Membro Suplente - Examinador(a) Externo à Instituição - TAISA MARTINS - UFF