András Frank (nacido el 3 de junio de 1949) es un matemático húngaro que trabaja en combinatoria , especialmente en teoría de grafos , y optimización combinatoria . Es director del Instituto de Matemáticas de la Facultad de Ciencias de la Universidad Eötvös Loránd , Budapest .
Utilizando el algoritmo LLL , Frank y su alumna, Éva Tardos, desarrollaron un método general que podría transformar algunos algoritmos de tiempo polinómico en polinomios fuertes. [1] Resolvió el problema de encontrar el número mínimo de aristas que se agregarán a un gráfico no dirigido dado, de modo que en el gráfico resultante la conectividad de aristas entre dos vértices cualesquiera u y v sea al menos un número predeterminado f ( u , v ). [2]
Recibió el título de Candidato en Ciencias Matemáticas en 1980, asesor: László Lovász , [3] y el título de Doctor en Ciencias Matemáticas (1990) de la Academia de Ciencias de Hungría . En 1998 fue orador invitado del Congreso Internacional de Matemáticos en Berlín. [4] Fue galardonado con el Premio Tibor Szele de la Sociedad Matemática János Bolyai en 2002 [5] y el Premio Albert Szent-Györgyi en 2009. [6] En junio de 2009, el Instituto de Matemáticas ELTE patrocinó un taller en honor a su 60 cumpleaños. . [6] [7]