[general_dat] Seminario de Grafos - Lunes 7/9 a las 14 hs

[Lucía Busolini]

Perdón, me corrijo, el seminario será el lunes 7/9! Nos vemos!

El vie, 4 sept 2026 a las 10:25, Lucía Busolini (<lucia.busolini at gmail.com>)
escribió:

> Buenos días!
>
> Escribo para invitarlos al próximo encuentro del seminario de grafos, el
> próximo* lunes 7/9 a las 14 hs. en la sala de reuniones 2119 del Pabellón
> 0+infinito*.
>
> *Orador:* Mario Valencia-Pabon
>
> *Título:* On the shortest path problem on hypergraphic polytopes
>
> *Resumen:*
>
>> For any submodular function f defined on the set [n], there is a convex
>> polytope P_f which is called a polymatroid. From an optimization point of
>> view, these are polytopes that generalize matroid base polytopes, while
>> preserving the property that the vertices which are extremal with respect
>> to a linear function can be found easily using a greedy algorithm. Hence,
>> polymatroids yield a class of linear programs that are solvable in strongly
>> polynomial time.
>
> One of the major combinatorial problem on n-dimensional polytopes is the
>> one of finding a shortest path between two vertices of a graph formed by
>> the vertices and edges of the polytope, where the length of the path is its
>> number of edges. Bounding the length of such paths has been the topic of
>> intensive research since the bird of the theory of linear programming and
>> the invention by Dantzig of the Simplex algorithm. In this talk, I will
>> survey some combinatorial and algorithmic results related to the shortest
>> path problem on hypergraphic polytopes, a special families of
>> polymatroids that have been studied extensively in the literature.
>
>
> *Aclaración:* la charla será en español!
>
> Son todos bienvenidos y si están interesados en participar frecuentemente
> en este seminario, los invitamos a unirse a nuestro grupo de Telegram:
> https://t.me/+RkVxwjjIdiE1Yjkx y visitar la página del seminario:
> https://web.dm.uba.ar/index.php/investigacion/seminarios/seminario-grafos
> Para quienes no puedan estar presencialmente, también está la oportunidad
> de participar virtualmente, pasaremos el link de Meet por el grupo de
> Telegram.
>
> Cualquier duda o consulta pueden escribirnos.
>
> ¡Nos vemos!
>
> Saludos,
> Lucía
>