Usted está aquí: Inicio / Actividades / Seminarios / Seminario Preguntón de Matemáticas Discretas / Actividades / Gráficas balanceables

Gráficas balanceables

Ponente: Adriana Hansberg
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 vCal
iCal

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.