Data: 20/08/2020, às 14:00 horas (GMT-3, horário de Brasília).
Título: Coloração de arestas modulo k e generalizações
Palestrante: Lucas Colucci


Resumo: Nessa palestra, falaremos sobre colorações modulo k, isso é, colorações de arestas de grafos tais que o número de arestas de cada cor incidente a cada vértice é congruente a 1 mod k. Mostraremos um resultado recente de que o número máximo de cores necessários para essa tal coloração é uma função linear de k, respondendo afirmativamente uma pergunta de Scott, o que determina corretamente esse número a menos de uma constante multiplicativa. Se o tempo permitir, mostraremos algumas generalizações dessas colorações e alguns problemas em aberto.

A maior parte dessa palestra é fruto de trabalho em conjunto com Fábio Botler e Yoshiharu Kohayakawa.