András Frank (born 3 June 1949) is a Hungarian

mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, mathematical structure, structure, space, Mathematica ...

, working in

combinatorics Combinatorics is an area of mathematics primarily concerned with counting, both as a means and as an end to obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many ...

, especially in

graph theory In mathematics and computer science, graph theory is the study of ''graph (discrete mathematics), graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of ''Vertex (graph ...

, and combinatorial optimisation. He is director of the Institute of Mathematics of the

Faculty of Sciences Science education is the teaching and learning of science to school children, college students, or adults within the general public. The field of science education includes work in science content, science process (the scientific method), some ...

of the

Eötvös Loránd University Eötvös Loránd University (, ELTE, also known as ''University of Budapest'') is a Hungarian public research university based in Budapest. Founded in 1635, ELTE is one of the largest and most prestigious public higher education institutions in ...

Budapest Budapest is the Capital city, capital and List of cities and towns of Hungary, most populous city of Hungary. It is the List of cities in the European Union by population within city limits, tenth-largest city in the European Union by popul ...

Mathematical work

Using the LLL-algorithm, Frank, and his student, Éva Tardos developed a general method, which could transform some polynomial-time algorithms into strong polynomial. 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'').

Degrees, awards

He received the Candidate of Mathematical Science degree in 1980, advisor:

László Lovász László Lovász (; born March 9, 1948) is a Hungarian mathematician and professor emeritus at Eötvös Loránd University, best known for his work in combinatorics, for which he was awarded the 2021 Abel Prize jointly with Avi Wigderson. He ...

, and the Doctor of Mathematical Science degree (1990) from the

Hungarian Academy of Sciences The Hungarian Academy of Sciences ( , MTA) is Hungary’s foremost and most prestigious learned society. Its headquarters are located along the banks of the Danube in Budapest, between Széchenyi rakpart and Akadémia utca. The Academy's primar ...

. In 1998 he was an Invited Speaker of the

International Congress of Mathematicians The International Congress of Mathematicians (ICM) is the largest conference for the topic of mathematics. It meets once every four years, hosted by the International Mathematical Union (IMU). The Fields Medals, the IMU Abacus Medal (known before ...

in Berlin. He was awarded the

Tibor Szele Tibor Szele (21 June 1918 – 5 April 1955) Hungarian mathematician, working in combinatorics and abstract algebra In mathematics, more specifically algebra, abstract algebra or modern algebra is the study of algebraic structures, which ...

Prize of the János Bolyai Mathematical Society in 2002 and the

Albert Szent-Györgyi Albert Imre Szent-Györgyi de Rapoltu Mare, Nagyrápolt (; September 16, 1893 – October 22, 1986) was a Hungarian biochemist who won the Nobel Prize in Physiology or Medicine in 1937. He is credited with first isolating vitamin C and disc ...

Prize in 2009.News about mathematics
Eötvös Loránd University, Faculty of Science, Institute of Mathematics, retrieved 2010-01-21. In June 2009 the ELTE Mathematical Institute sponsored a workshop in honor of his 60th birthday.Frank András 60. születésnapja alkalmából
(in Hungarian), retrieved 2010-01-21.

References

External links

* * 1949 births Living people Mathematicians from Budapest University of Szeged alumni Combinatorialists Academic staff of Eötvös Loránd University {{Europe-mathematician-stub