Se viene el último encuentro del Seminario de Grafos del primer cuatrimestre, este lunes 29/6 a las 14 hs. en la sala de reuniones 2119 del Pabellón 0+infinito.

A continuación dejamos la información de la charla. 

Expositora: Luciana Skakovsky

Título:  Sistemas lineales para el conteo de subgrafos inducidos

Resumen:

Muchas clases hereditarias de grafos se caracterizan mediante la ausencia de ciertos subgrafos inducidos. Esto motiva estudiar las relaciones que existen entre las cantidades de subgrafos inducidos de un tamaño fijo.

En esta charla veremos que, para cualquier número r, es posible construir automáticamente un sistema lineal que relaciona los conteos de todos los tipos de grafos con r vértices. La construcción surge de contar subgrafos no necesariamente inducidos sobre un mismo conjunto de vértices y expresar esos conteos en términos del perfil inducido del grafo.

Veremos también que, las ecuaciones obtenidas son linealmente independientes y permiten recuperar todos los conteos inducidos a partir del conteo de un único tipo distinguido, o gate.

Quienes quieran saber info del Seminario de Grafos o enterarse de las próximas actividades pueden unirse al 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.