Jueves, Noviembre 21, 2024

Ponente: Adriana Hansberg
Institución: IM-UNAM

16/10/2018
de 12:00 a 13:00
Dónde Auditorio "Alfonso Nápoles Gándara"

En la teoría de Ramsey de suma cero, dada una gráfica G y un grupo abeliano A (generalmente el grupo cíclico Zk), 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.

Temas:

Teoría de gráficas, Grafos o Gráficas, Teoría de juegos, Coloquio con video, Coloquio en Ciudad Universitaria CDMX, Teoría de Ramsey