| Hipergrafos, sucessões e dualidade: um contexto geral29/02/2008 Sexta-feira, 29 de Fevereiro de 2008, 14h30, AnfiteatroInê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. |