Jump to content
 







Main menu
   


Navigation  



Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate
 




Contribute  



Help
Learn to edit
Community portal
Recent changes
Upload file
 








Search  

































Create account

Log in
 









Create account
 Log in
 




Pages for logged out editors learn more  



Contributions
Talk
 



















Contents

   



(Top)
 


1 Mathematical work  





2 Degrees, awards  





3 References  





4 External links  














András Frank






العربية
Deutsch
Esperanto
Magyar
مصرى
Português
 

Edit links
 









Article
Talk
 

















Read
Edit
View history
 








Tools
   


Actions  



Read
Edit
View history
 




General  



What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Wikidata item
 




Print/export  



Download as PDF
Printable version
 
















Appearance
   

 






From Wikipedia, the free encyclopedia
 


András Frank
Born (1949-06-03) 3 June 1949 (age 75)
Nationality Hungary
Alma materUniversity of Szeged
Scientific career
FieldsMathematics
InstitutionsEötvös Loránd University
Doctoral advisorLászló Lovász
Doctoral studentsAndrá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 Faculty of Sciences 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 strong 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. In 1998 he was an Invited Speaker of the International Congress of Mathematicians in Berlin.[4] He was awarded the Tibor Szele Prize of the János Bolyai Mathematical Society in 2002[5] and the Albert Szent-Györgyi Prize in 2009.[6] In June 2009 the ELTE Mathematical Institute sponsored a workshop in honor of his 60th birthday.[6][7]

References[edit]

  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, S2CID 45585308.
  • ^ 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.
  • ^ András Frank at the Mathematics Genealogy Project.
  • ^ Frank, András (1998). "Applications of relaxed submodularity". Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. III. pp. 343–354.
  • ^ Szele Tibor Emlékérem (in Hungarian). János Bolyai Mathematical Society, retrieved 2010-01-21.
  • ^ a b News about mathematics, Eötvös Loránd University, Faculty of Science, Institute of Mathematics, retrieved 2010-01-21.
  • ^ Frank András 60. születésnapja alkalmából Archived 2011-07-21 at the Wayback Machine (in Hungarian), retrieved 2010-01-21.
  • External links[edit]

  • t
  • e
  • t
  • e

  • Retrieved from "https://en.wikipedia.org/w/index.php?title=András_Frank&oldid=1225127060"

    Categories: 
    1949 births
    Living people
    Mathematicians from Budapest
    University of Szeged alumni
    Combinatorialists
    Academic staff of Eötvös Loránd University
    Hungarian scientist stubs
    European mathematician stubs
    Hidden categories: 
    Webarchive template wayback links
    Articles with short description
    Short description matches Wikidata
    Articles with hCards
    Articles with ISNI identifiers
    Articles with VIAF identifiers
    Articles with WorldCat Entities identifiers
    Articles with BIBSYS identifiers
    Articles with GND identifiers
    Articles with J9U identifiers
    Articles with LCCN identifiers
    Articles with NKC identifiers
    Articles with DBLP identifiers
    Articles with MATHSN identifiers
    Articles with MGP identifiers
    Articles with ORCID identifiers
    Articles with Publons identifiers
    Articles with RID identifiers
    Articles with ZBMATH identifiers
    Articles with SUDOC identifiers
    All stub articles
     



    This page was last edited on 22 May 2024, at 14:50 (UTC).

    Text is available under the Creative Commons Attribution-ShareAlike License 4.0; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.



    Privacy policy

    About Wikipedia

    Disclaimers

    Contact Wikipedia

    Code of Conduct

    Developers

    Statistics

    Cookie statement

    Mobile view



    Wikimedia Foundation
    Powered by MediaWiki