Eventos > Seminários de Álgebra

Hipergrafos, sucessões e dualidade: um contexto geral

29/02/2008 Sexta-feira, 29 de Fevereiro de 2008, 14h30, Anfiteatro 
Inês Legatheaux Martins (FCUL, Portugal)

Neste seminário, introduzimos a linguagem dos hipergrafos e sobretudo dos pares antibloco de hipergrafos, estabelecendo um contexto de grande generalidade no que respeita à tradução de problemas de dualidade. Neste âmbito, reencontramos teoremas clássicos e recentes àcerca de colorações associadas a estruturas combinatórias tão diversas como conjuntos parcialmente ordenados, multigrafos bipartidos e matróides.