Problemas de suma cero tipo Ramsey
Ponente: Adriana Hansberg
Institución: IM-UNAM
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.