O Seminário de Combinatória continua as suas atividades de forma online.
Agradecemos a oportunidade de receber o estudante de doutorado Robson Medrado de Oliveira da UniversidadeFederal de Goiás.
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 ajuda na divulgação encaminhando esta mensagem.
Para se inscrever na lista:
https://groups.google.com/d/forum/seminarios-combinatoria-uff
Data: 28/11/2024
Horário: 14:00h (Brasil)
Sala: https://meet.google.com/cde-osms-aqn
Palestrante: Robson Medrado de Oliveira, Universidade Federal de Goiás
Título: Desvendando o número lid-cromático: Avanços e desafios.
Resumo: Uma lid-coloração (coloração de identificação local) de um grafo é uma coloração própria tal que, para qualquer aresta uv, se u e v têm vizinhanças fechadas distintas, então os conjuntos de cores usados nos vértices das vizinhanças fechadas de u e v são distintos. O número lid-cromático (número cromático de identificação local) do grafo G, denotado por \chi_{lid}(G), é o menor número de cores necessárias em qualquer lid-coloração de G. Nesta palestra, apresentaremos o conceito de lid-coloração em grafos, discutiremos resultados existentes na literatura e compartilharemos nossos avanços e contribuições sobre o tema.