voltarData: 31/08/2022
Título: Orientações livres de C_k de grafos aleatórios.
Palestrante: Maurício Collares, UFMG.
Data: 31 de Agosto de 2022, 14 h.
Sala: Google Meet.
Resumo: Dado um inteiro k ≥ 3, determinamos a ordem de crescimento, a menos de fatores polilogarítmicos, da quantidade de orientações do grafo aleatório binomial G(n, p) em que não há ciclos direcionados de comprimento k. Esse resultado confirma uma conjectura de Collares, Kohayakawa, Morris e Mota.
Obs: Trabalho em conjunto com Marcelo Campos (IMPA) e Guilherme Mota (USP).