Gráficas balanceables
Ponente: Adriana Hansberg
Institución: IM-UNAM
Tipo de Evento: Investigación
Institución: IM-UNAM
Tipo de Evento: Investigación
Cuándo |
08/11/2017 de 17:00 a 18:00 |
---|---|
Dónde | Unidad Multidisciplinaria de Docencia e Investigación (UMDI), Aula 2. UNAM Campus Juriquilla, Querétaro |
Agregar evento al calendario |
![]() ![]() |
En esta plática hablaré sobre gráficas que pueden encontrarse de forma balanceada en cualquier bicoloración balanceada de las aristas de la gráfica completa en n vértices, con n suficientemente grande, en donde "balanceada" significa que la gráfica tiene el mismo número de aristas de cada color. Los resultados son tipo Ramsey-Turán por lo que recordaremos también varios teoremas importantes en estas áreas, los cuales, a su vez, nos servirán para dar una caracterización de las gráficas balanceables. Este es un trabajo en colaboración con Yair Caro y Amanda Montejano.