Expansión sublineal en grafos.

Resumen: En esta charla introduciremos los aspectos básicos de los grafos con expansión sublineal y su uso en problemas extremales. En particular, mostraremos una aplicación sencilla para encontrar subdivisiones del grafo completo en grafos con grado promedio relativamente bajo.
Date: Apr 12, 2021 at 16:00:00 h
Venue: Modalidad Vía Online.
Speaker: Matías Pavez
Affiliation: Universidad de Chile
Coordinator: Matías Pavez
More info at:
Event website
Abstract:
PDF

Posted on Apr 9, 2021 in Seminario de Grafos, Seminars