Data: 16/07/2020, às 14:00 horas (GMT-3, horário de Brasília).
Título: Hitting time para k+1 arborescência
Palestrante: Roberto Parente (UFBA)

Resumo: Uma arborescência em um digrafo é um subdigrafo gerador tal que seu grafo subjacente é um árvore enraizada e cada vértice, com exceção da raiz, tem grau de entrada 1 e a raiz tem grau de entrada zero. É conhecido o empacotamento máximo de arborescências disjuntas nos arcos no digrafo aleatório. O modelo de processo aleatório de digrafo é construído pela adição sucessiva de arcos a partir do digrafo sem aresta até o digrafo completo, i.e., um arco é adicionado uniformemente ao acaso em D(i) a partir do D(i-1) para i = 1,..., n(n-1). Nosso objetivo é investigar o momento, hitting-time, que teremos k+1 arborescências disjuntas com alta probabilidade.

Trabalho em conjunto com Maurício Collares, Yoshiharu Kohayakawa, Taísa Martins e Victor Souza.