[general_dat] Seminario de Grafos - Martes 15/7 a las 14:30 hs

[Lucía Busolini]

Buenas tardes!

Los invitamos al siguiente encuentro del Seminario de Grafos, el *martes
15/7 a las 14:30 hs *en la *sala 2119 del Pabellón 0+infinito*. Acá les
dejo la información de la charla:

*Expositor:* Pedro Raigorodsky
(Licenciado en Cs. Matemáticas FCEN-UBA y actualmente estudiante de
Doctorado de Matemática Aplicada a Machine Learning en la Universidad de la
República del Uruguay)

*Título:* Grafos Expansores Óptimos

*Resumen:*
>
> Los grafos expansores han sido ampliamente estudiados por sus diversas
> aplicaciones en la matemática y computación; ya que son grafos regulares
> que distribuyen la información de manera muy eficiente. La constante de
> expansión mide esta capacidad, y es una pregunta natural cuál es el valor
> óptimo de esa constante y si es posible construir grafos que alcancen este
> óptimo. De mucho interés también es el caso bipartito, que tiene
> aplicaciones en compressive sensing y teoría de códigos.

En esta charla mostraremos el progreso realizado en conjunto con Mauricio
> Velasco (UDELAR) y Marcelo Fiori (UDELAR) en esta dirección: Introduciremos
> la noción de expansores bipartitos óptimos, que tienen la propiedad de
> alcanzar la mejor constante de expansión para conjuntos de un cierto
> tamaño; y probaremos una caracterización de ellos a través de su
> cintura/girth (ciclo de menor tamaño). Luego veremos la existencia de estos
> grafos usando el método probabilístico, estudiando modelos de intersección
> de rectas y puntos en espacios finitos; lo que nos da una construcción
> aleatoria pero computacionalmente verificable.

La charla será autocontenida así que están todos cordialmente invitados.


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 .

Cualquier duda o consulta pueden escribirnos.

¡Nos vemos!

Saludos,
Lucía