O Seminário de Combinatória continua as suas atividades de forma online. Agradecemos a oportunidade de receber o pesquisador Maurício Collares.
Emitiremos certificados de participação para Atividade Complementar. Basta colocar seu nome completo, instituição de origem, e e-mail no Chat ao final do seminário. Não é necessária inscrição prévia.
Agradecemos a presença e a ajuda na divulgação. Compartilhem!
Cadastre-se na lista de emails para atualizações sobre os próximos seminários ou eventuais mudanças.
Data: 31/08/2022 (quarta-feira)
Horário: 14h
Sala: meet.google.com/fpb-tzsk-ram
Palestrante: Maurício Collares
Título: Orientações livres de C_k de grafos aleatórios
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.
Trabalho em conjunto com Marcelo Campos (IMPA) e Guilherme Mota (USP).
Nossos seminários acontecem regularmente desde 2015 e todas as ações podem ser encontradas em:
http://www.antenabrasil.uff.br/index.php/pt-br/acoes/seminario-combinatoria