Data: 18/11/2021, às 16:00 horas (GMT-3, horário de Brasília).
Título: Colorações restritas de grafos aleatórios
Palestrante: Guilherme Mota (USP)

Resumo: Dados grafos G, H_1 e H_2, seja G ---> (H_1,H_2) a propriedade que em toda coloração das arestas de G temos uma cópia monocromática de H_1 ou uma cópia multicolorida ("rainbow") de H_2. O número de Ramsey restrito, definido como o menor n tal que K_n ---> (H_1,H_2), existe se e somente se H_1 é uma estrela ou H_2 é uma floresta.
Nós estimamos a função limiar para a propriedade G(n,p) ---> (H_1,H_2) quando H_2 é uma floresta.

Este é um trabalho conjunto com Maurício Collares, Yoshiharu Kohayakawa e Carlos Gustavo Moreira.