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.