Seminário de Combinatória – Mauro Nigro Alves Junior (UERJ) – 25/09 – 14h

O Seminário de Combinatória continua as suas atividades de forma online. Agradecemos a oportunidade de receber o professor Mauro Nigro Alves Júnior da UERJ.

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: 25/09/2024
Horário: 14:00h (Brasil)
Sala:  https://meet.google.com/cde-osms-aqn
Palestrante:   Mauro Nigro Alves Junior, UERJ

Título: O problema da coloração total e suas variantes.

Resumo:  Resumo: Uma coloração total de um grafo é uma atribuição de cores aos vértices e às arestas do grafo de tal forma que: vértices ou arestas adjacentes têm cores diferentes, e cada vértice tem cor diferente das suas arestas incidentes. A determinação do menor número de cores para uma coloração total de um grafo, chamado de número cromático total, desempenha um papel fundamental no problema da coloração total. Atualmente, sua principal conjectura, chamada de Conjectura da Coloração Total, está em aberto há quase 60 anos e motivou a construção de diversas variantes de coloração desse problema. Nesta palestra, serão expostos diversos problemas em aberto resultantes do problema da coloração total.