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.
|