Cambiar a contenido. | Saltar a navegación

Herramientas Personales
Entrar

Navegación

Usted está aquí: Inicio / Actividades / Coloquios / Coloquio de Ciudad Universitaria / Actividades del Coloquio / Problemas de suma cero tipo Ramsey

Problemas de suma cero tipo Ramsey

Ponente: Adriana Hansberg
Institución: IM-UNAM
Cuándo 16/10/2018
de 12:00 a 13:00
Dónde Auditorio "Alfonso Nápoles Gándara"
Agregar evento al calendario vCal
iCal

En la teoría de Ramsey de suma cero, dada una gráfica \(G\) y un grupo abeliano \(A\) (generalmente el grupo cíclico \(\mathbb{Z}_k)\), se busca el mínimo entero \(n\) tal que, dada cualquier “coloración" con elementos en \(A\) sobre las aristas de la gráfica completa con \(n\) vértices, exista una copia de \(G\) (como subgráfica) de tal forma que la suma de los valores de todas sus aristas sea 0 (el elemento neutro de \(A\). En esta plática, revisaremos algunos resultados conocidos y platicaremos sobre otras variantes de este problema así como de resultados recientes.

archivado en: