Descripciones algebraicas de propiedades de grafos

Ramón Flores (Universidad de Sevilla)

Resumen: En esta charla describiremos cómo la estructura de los grupos de Artin de ángulo recto (también conocidos como grupos parcialmente conmutativos) permite describir de modo completamente algebraico diversas propiedades de los grafos finitos. En particular, se expondrán caracterizaciones algebraicas de grafo sin automorfismos no triviales, coloración, grafo expander y grafo hamiltoniano, desarrolladas recientemente en trabajo conjunto con D. Kahrobaei (Universidad de York) y T. Koberda (Universidad de Virginia)