banner_principal unam_morelos
2017-11-18  02:10 hrs.

Connectivity Functions and Polymatroids

Geoff Whittle
UCIM


A connectivity function is a symmetric, submodular set function. Connectivity functions capture
connectivity in many combinatorial structures, for example in graphs, hypergraphs, matroids and
polymatroids. Moreover they have strong properties in their own right. The natural question is: How general
are connectivity functions? In this talk I will address this question.

This is joint work with Susan Jowett and Songbao Mo.



Palapa Guillermo Torres -- Miércoles 23 de noviembre de 2016, 12:00 horas


unam campus morelos Unam Campus Morelos IBT CCG CIE FIS CRIM MATCUER
Unidad Cuernavaca del Instituto de Matemáticas UNAM