Todos são bem-vindos!!
Seminário de Teoria da Computação e Combinatória
Título: Invariantes de grafos
Palestrante: Arnaldo Mandel
Local: Sala 267-A
Data: sexta, 16 de setembro, às 14:00
Resumo:
Um invariante é uma função que associa um número real a cada
grafo, sendo que grafos isomorfos recebem o mesmo valor.
Para muitos invariantes de interesse, existem relações entre
seus valores num grafo e em certos subgrafos. Isso pode ser
bem capturado embutindo-se os grafos em uma estrutura
algébrica, e estendendo-se os invariantes aos elementos da
estrutura.
O primeiro exemplo dessa idéia foi do novato Tutte (1947),
ao estender a noção de polinômio cromático por meio de um
anel, o que levou à noção do polinômio de Tutte de um
matróide.
Combinação linear de invariantes também é invariante. Mais
recentemente, Forman (2004) introduziu uma filtração no
espaço vetorial dos invariantes, e o conceito de invariantes
de "tipo finito". Estes têm várias propriedades algébricas
e estão ligados ao problema da reconstrução.
Um panorama dessas idéias será apresentado.
Para mais informações sobre o seminário de TCC, visite a página:
http://pronex-focos.incubadora.fapesp.br/portal/seminarios/
Forum