UNAM
You are here: Home / Actividades académicas / 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

When Oct 16, 2018
from 12:00 PM to 01:00 PM
Where Auditorio "Alfonso Nápoles Gándara"
Add event to calendar 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.

Filed under: