Palestras e Seminários
14/11/2025
13:13
Auditório Fernão Stella de Rodrigues Germano
Palestrante: Luisa Gomes Seixas
Responsável: Marina Andretta (andretta@icmc.usp.br)
Seminário de Coisas Legais
Resumo: Já é novembro, e o Papai Noel começou a receber cartinhas de crianças do mundo todo. Mas esse ano, entre as bolas, bicicletas, e bonecas, vieram pedidos de colorações localmente irregulares para alguns grafos.
Como bons elfos matemáticos, nessa edição natalina do Seminário de Coisas Legais, vamos atender a alguns desses pedidos. Para isso, iremos entender o que são colorações localmente irregulares e quais grafos a admitem. Discutiremos também o problema da quantidade mínima de cores necessárias para colorir alguns grafos de forma localmente irregular. Iremos discutir tais questões tanto para grafos finitos quanto para grafos infinitos.
Quem usar gorro natalino pode possivelmente ganhar um mimo. Ou não.
