Dr. Harald Helfgott

Alexander von Humboldt Professor at the University of Göttingen


Prof. Harald Helfgott

Title: “El problema de los grafos isomorfos: el algoritmo de Babai.”

Alexander von Humboldt Professor at the University of Göttingen, Germany

E-mail: hhelfgo@uni-math.gwdg.de

 Abstract:  

Sean dados dos grafos – digamos, dos diagramas de moléculas. Supongamos que son bastante grandes. ¿Como podemos determinar si son, en verdad, el mismo grafo? Este es el problema del isomorfismo de grafos. Existen algoritmos prácticos para resolver este problema, pero no siempre funcionan. Examinaremos el reciente algoritmo de Babai, el cual siempre da la respuesta correcta, y funciona en tiempo cuasi-polinomial. La explicación será una versión ligera de aquella en mi reciente charla en el seminario Bourbaki.

Sobre el Dr. Helfgott

I am an Alexander von Humboldt Professor at the University of Göttingen. I am also a Senior Researcher (Directeur de recherche; DR2) (on leave) at the CNRS, attached to the Institut de Mathématiques de Jussieu (ParisVI/VII).

Most of my research centres on the study of the number, growth and distribution of discrete objects in algebraic structures. I am a number theorist by training, and my interests range throughout number theory, group theory, discrete mathematics and several other subjects