Biography:László Lovász
László Lovász | |
---|---|
Lovász in 2017 | |
Born | Budapest, Hungary | March 9, 1948
Nationality | Hungarian |
Citizenship | Hungarian, American[1] |
Alma mater | Eötvös Loránd University Hungarian Academy of Sciences |
Known for | Erdős–Faber–Lovász conjectureKneser's conjectureLenstra–Lenstra–Lovász lattice basis reduction algorithmLovász local lemma |
Awards | Abel Prize (2021) Kyoto Prize in Basic Sciences (2010) Széchenyi Prize (2008) János Bolyai Creative Prize (hu) (2007) John von Neumann Theory Prize (2006) Gödel Prize (2001) Knuth Prize (1999) Wolf Prize (1999) Fulkerson Prize (1982, 2012) Pólya Prize (SIAM) (1979) |
Scientific career | |
Fields | Mathematics, Computer Science |
Institutions | Eötvös Loránd UniversityMicrosoft Research CenterYale UniversityUniversity of Szeged |
Thesis | Factors of Graphs (1971) |
Doctoral advisor | Tibor Gallai |
Doctoral students | András Frank Tamás Szőnyi Van Vu |
László Lovász (Hungarian: [ˈlovaːs ˈlaːsloː ]; 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 was the president of the International Mathematical Union from 2007 to 2010 and the president of the Hungarian Academy of Sciences from 2014 to 2020.
In graph theory, Lovász's notable contributions include the proofs of Kneser's conjecture and the Lovász local lemma, as well as the formulation of the Erdős–Faber–Lovász conjecture. He is also one of the eponymous authors of the LLL lattice reduction algorithm.
Early life and education
Lovász was born on March 9, 1948, in Budapest, Hungary.[2][3][1]
Lovász attended the Fazekas Mihály Gimnázium in Budapest.[4] He won three gold medals (1964–1966) and one silver medal (1963) at the International Mathematical Olympiad.[2][3][5][4] He also participated in a Hungarian game show about math prodigies.[3] Paul Erdős helped introduce Lovász to graph theory at a young age.[3][6]
Lovász received his Candidate of Sciences (C.Sc.) degree in 1970 at the Hungarian Academy of Sciences.[3][7][1] His advisor was Tibor Gallai.[7][8] He received his first doctorate (Dr.Rer.Nat.) degree from Eötvös Loránd University in 1971 and his second doctorate (Dr.Math.Sci.) from the Hungarian Academy of Sciences in 1977.[1]
Career
From 1971 to 1975, Lovász worked at Eötvös Loránd University as a research associate.[1] From 1975 to 1978, he was a docent at the University of Szeged, and then served as a professor and the Chair of Geometry there until 1982.[1] He then returned to Eötvös Loránd University as a professor and the Chair of Computer Science until 1993.[1]
Lovász was a professor at Yale University from 1993 to 1999, when he moved to the Microsoft Research Center where he worked as a senior researcher until 2006.[1] He returned to Eötvös Loránd University where he was the director of the Mathematical Institute (2006–2011)[9] and a professor in the Department of Computer Science (2006–2018).[1] He retired in 2018.[1]
Lovász was the president of the International Mathematical Union between January 1, 2007, and December 31, 2010.[10][6] In 2014, he was elected the president of the Hungarian Academy of Sciences (MTA) and served until 2020.[11][12][6]
Research
In collaboration with Erdős in the 1970s, Lovász developed complementary methods to Erdős's existing probabilistic graph theory techniques.[3] This included the Lovász local lemma, which has become a standard technique for proving the existence of rare graphs.[3] Also in graph theory, Lovász proved Kneser's conjecture and helped formulate the Erdős–Faber–Lovász conjecture.[3]
With Arjen Lenstra and Hendrik Lenstra in 1982, Lovász developed the LLL algorithm for approximating points in lattices and reducing their bases.[3][13] The LLL algorithm has been described by Gil Kalai as "one of the fundamental algorithms" and has been used in several practical applications, including polynomial factorization algorithms and cryptography.[3]
Donald Knuth named Lovász as one of his combinatorial heroes in a 2023 interview.[14]
Awards
Lovász was awarded the Pólya Prize in 1979, the Fulkerson Prize in 1982 and 2012, the Brouwer Medal in 1993, the Wolf Prize and Knuth Prize in 1999, the Gödel Prize in 2001, the John von Neumann Theory Prize in 2006, the János Bolyai Creative Prize (hu) in 2007, the Széchenyi Prize in 2008, and the Kyoto Prize in Basic Sciences in 2010.[1][15][16] In March 2021, he shared the Abel Prize with Avi Wigderson from the Institute for Advanced Study "for their foundational contributions to theoretical computer science and discrete mathematics, and their leading role in shaping them into central fields of modern mathematics".[2][3][6] In 2017 he received John von Neumann Professor title from the Budapest University of Technology and Economics (BME) and the John von Neumann Computer Society.[17] In 2021, he received Hungary's highest order, the Hungarian Order of Saint Stephen.[18]
He was elected a foreign member of the Royal Netherlands Academy of Arts and Sciences in 2006[19] and the Royal Swedish Academy of Sciences in 2007, and an honorary member of the London Mathematical Society in 2009.[20] Lovász was elected as a member of the U.S. National Academy of Sciences in 2012.[21] In 2012 he became a fellow of the American Mathematical Society.[22] Lovász is listed as an ISI highly cited researcher.[23]
Personal life
Lovász is married to fellow mathematician Katalin Vesztergombi,[24] with whom he participated in a program for high school students gifted in mathematics,[25] and has four children.[26][1] He is a dual citizen of Hungary and the United States.[1]
Books
- Lovász, László; Plummer, M. D. (1986), Matching Theory, Annals of Discrete Mathematics, 29, North-Holland, ISBN 0-444-87916-1
- Lovász, László; Pelikán, József; Vesztergombi, Katalin (January 27, 2003). Discrete Mathematics: Elementary and Beyond. Springer. ISBN 978-0-387-95585-8.
- Lovász, László (2007). Combinatorial Problems and Exercises, 2nd Edition. AMS Chelsea Publishing. ISBN 978-0-8218-4262-1.
See also
- Topological combinatorics
- Lovász conjecture
- Geometry of numbers
- Perfect graph theorem
- Greedoid
- Bell number
- Lovász number
- Graph limit
- Lovász local lemma
Notes
- ↑ 1.00 1.01 1.02 1.03 1.04 1.05 1.06 1.07 1.08 1.09 1.10 1.11 1.12 "Curriculum Vitae". https://web.cs.elte.hu/~lovasz/vita.pdf.
- ↑ 2.0 2.1 2.2 Chang, Kenneth (March 17, 2021). "2 Win Abel Prize for Work That Bridged Math and Computer Science". The New York Times. https://www.nytimes.com/2021/03/17/science/abel-prize-mathematics.html.
- ↑ 3.00 3.01 3.02 3.03 3.04 3.05 3.06 3.07 3.08 3.09 3.10 Hartnett, Kevin (March 17, 2021). "Pioneers Linking Math and Computer Science Win the Abel Prize". Quanta Magazine. https://www.quantamagazine.org/avi-wigderson-and-laszlo-lovasz-win-abel-prize-20210317/. Retrieved March 17, 2021.
- ↑ 4.0 4.1 Grötschel, Martin; Katona, Gyula O. H., eds (2008). "Preface". Building Bridges. János Bolyai Mathematical Society and Springer. pp. 7–8.
- ↑ László Lovász's results at International Mathematical Olympiad
- ↑ 6.0 6.1 6.2 6.3 Castelvecchi, Davide (March 17, 2021). "Abel Prize celebrates union of mathematics and computer science" (in en). Nature. doi:10.1038/d41586-021-00694-9. https://www.nature.com/articles/d41586-021-00694-9.
- ↑ 7.0 7.1 "László Lovász, Director, Institute of Mathematics, Eötvös Loránd University Budapest, Hungary". fields. February 11, 2008. https://www.fields.utoronto.ca/programs/scientific/07-08/public_lectures/lovasz.html.
- ↑ László Lovász at the Mathematics Genealogy Project
- ↑ "LOVÁSZ, László". World Science Forum. https://www.sciforum.hu/programme/speakers-and-abstracts/lovasz-laszlo.html.
- ↑ The IMU Executive Committee 2007–2010
- ↑ Magyar Tudományos Akadémia: "Lovász László a Magyar Tudományos Akadémia új elnöke", 2014/05/06 (in Hungarian)
- ↑ Magyar Tudományos Akadémia: "A leköszönő és az új elnök beszédével zárult az MTA 193. közgyűlése", 2020/07/09 (in Hungarian)
- ↑ Lenstra, A. K.; Lenstra, H. W. Jr.; Lovász, L. (1982). "Factoring polynomials with rational coefficients". Mathematische Annalen 261 (4): 515–534. doi:10.1007/BF01457454.
- ↑ "Error: no
|title=
specified when using {{Cite web}}". https://www-cs-faculty.stanford.edu/~knuth/bhaavanaa280.txt. - ↑ "Lovász Receives Kyoto Prize". Notices of the American Mathematical Society 57 (9): 1136. 2010. https://www.ams.org/notices/201009/rtx100901136p.pdf.
- ↑ "László Lovász". https://www.informs.org/Recognizing-Excellence/Award-Recipients/Laszlo-Lovasz.
- ↑ Recipients are listed on Budapest University of Technology and Economics website: "John von Neumann Professors". Budapest University of Technology and Economics. https://www.bme.hu/John-von-Neumann-Professors.
- ↑ "Az MTA két volt elnökéé a Szent István Rend" (in hu). 24.hu. August 20, 2021. https://24.hu/tudomany/2021/08/20/az-mta-ket-volt-elnokee-a-szent-istvan-rend/.
- ↑ "L. Lovász". Royal Netherlands Academy of Arts and Sciences. https://www.knaw.nl/en/members/foreign-members/7176.
- ↑ LMS homepage
- ↑ "Laszlo Lovasz". https://www.nasonline.org/member-directory/members/3009594.html.
- ↑ List of Fellows of the American Mathematical Society, retrieved February 2, 2013.
- ↑ Thomson ISI, Lovász, László, ISI Highly Cited Researchers, https://hcr3.isiknowledge.com/author.cgi?&id=1301, retrieved February 2, 2010
- ↑ "Édes teher: zseni az apám (interview with László Lovász)" (in hu), NOL, July 12, 2013, https://nol.hu/kultura/20130712-edes_teher__zseni_az_apam-1399403
- ↑ Taber, Keith S.; Sumida, Manabu; McClure, Lynne, eds. (2017), Teaching Gifted Learners in STEM Subjects: Developing Talent in Science, Technology, Engineering and Mathematics, Routledge Research in Achievement and Gifted Education, Routledge, pp. 92–93, ISBN 978-1-317-44896-9, https://books.google.com/books?id=WAgqDwAAQBAJ&pg=PA92
- ↑ Gronau, Hans-Dietrich; Langmann, Hanns-Heinrich; Schleicher, Dierk, eds. (2011), 50th IMO - 50 Years of International Mathematical Olympiads, Springer, pp. 185, ISBN 978-3-642-14565-0, https://books.google.com/books?id=eEErpZb78vAC&pg=PA185
External links
Cultural offices | ||
---|---|---|
Preceded by József Pálinkás |
President of the Hungarian Academy of Sciences 2014–2020 |
Succeeded by Tamás Freund |
Original source: https://en.wikipedia.org/wiki/László Lovász.
Read more |