Data: 25/03/2021, às 16:00 horas (GMT-3, horário de Brasília).
Título: Contando orientações de G(n,p) sem C_r direcionado
Palestrante: Marcelo Campos (IMPA)


Resumo: Dado um grafo G e um grafo direcionado H podemos perguntar quantas orientações de G não contém H como subgrafo orientado. Nesse seminário vou responder essa pergunta quando H é um ciclo C_r direcionado e G=G(n,p). Em particular vou mostrar um argumento de Collares, Kohayakawa, Morris e Mota que funciona para C_3 direcionado e citar uma generalização de Campos, Collares, Mota para C_r direcionado, com r>3.