András Frank

From Wikipedia, the free encyclopedia
Jump to: navigation, search
The native form of this personal name is Frank András. This article uses the Western name order.
András Frank
Born (1949-06-03) 3 June 1949 (age 66)
Nationality  Hungary
Fields Mathematics
Institutions Eötvös Loránd University
Alma mater University of Szeged
Doctoral advisor László Lovász
Doctoral students András Sebő
Éva Tardos

András Frank (born 3 June 1949) is a Hungarian mathematician, working in combinatorics, especially in graph theory, and combinatorial optimisation. He is director of the Institute of Mathematics of the Eötvös Loránd University, Budapest.

Mathematical work[edit]

Using the LLL-algorithm, Frank, and his student, Éva Tardos developed a general method, which could transform some polynomial time algorithms into strongly polynomial.[1] He solved the problem of finding the minimum number of edges to be added to a given undirected graph so that in the resulting graph the edge-connectivity between any two vertices u and v is at least a predetermined number f(u,v).[2]

Degrees, awards[edit]

He received the Candidate of Mathematical Science degree in 1980, advisor: László Lovász,[3] and the Doctor of Mathematical Science degree (1990) from the Hungarian Academy of Sciences. He was awarded the Tibor Szele Prize of the János Bolyai Mathematical Society in 2002[4] and the Albert Szent-Györgyi Prize in 2009.[5] In June 2009 the ELTE Mathematical Institute sponsored a workshop in honor of his 60th birthday.[5][6]


  1. ^ Frank, András; Tardos, Éva (1987), "An application of simultaneous diophantine approximation in combinatorial optimization", Combinatorica 7 (1): 49–65, doi:10.1007/BF02579200 .
  2. ^ Frank, András (1992), "Augmenting graphs to meet edge-connectivity requirements" (PDF), SIAM Journal on Discrete Mathematics 5 (1): 25–53, doi:10.1137/0405003 .
  3. ^ András Frank at the Mathematics Genealogy Project.
  4. ^ Szele Tibor Emlékérem (in Hungarian). János Bolyai Mathematical Society, retrieved 2010-01-21.
  5. ^ a b News about mathematics, Eötvös Loránd University, Faculty of Science, Institute of Mathematics, retrieved 2010-01-21.
  6. ^ Frank András 60. születésnapja alkalmából (in Hungarian), retrieved 2010-01-21.

External links[edit]