Título: Sistemas lineales para el conteo de subgrafos inducidos
Día y hora: lunes 29/6 a las 14 hs.
Lugar: en la sala de reuniones 2119 del Pabellón 0+infinito
Expositora: Luciana Skakovsky
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.