László Lovász - László Lovász
László Lovász | |
---|---|
Nascer |
Lovász László
9 de março de 1948 |
Nacionalidade | húngaro |
Cidadania | Húngaro, americano |
Alma mater |
Academia Húngara de Ciências da Universidade Eötvös Loránd |
Conhecido por | Conjectura de Erdős – Faber – Lovász Conjectura de Kneser Algoritmo de redução da base da rede Lenstra – Lenstra – Lovász Lema local de Lovász |
Prêmios |
Prêmio Abel (2021) Prêmio Kyoto em Ciências Básicas (2010) Prêmio Széchenyi (2008) Prêmio János Bolyai Criativo (2007) Prêmio Teoria John von Neumann (2006) Prêmio Gödel (2001) Prêmio Knuth (1999) Prêmio Wolf (1999) ) Prêmio Fulkerson (1982) Prêmio Pólya (SIAM) (1979) |
Carreira científica | |
Campos | Matemática , Ciência da Computação |
Instituições | Universidade Eötvös Loránd Centro de Pesquisa Microsoft Universidade de Yale Universidade de Szeged |
Orientador de doutorado | Tibor Gallai |
Alunos de doutorado |
András Frank Tamás Szőnyi Van Vu |
László Lovász ( húngaro: [ˈlovaːs ˈlaːsloː] ; nascido em 9 de março de 1948) é um matemático húngaro e professor emérito da Universidade Eötvös Loránd , mais conhecido por seu trabalho em combinatória , pelo qual recebeu o Prêmio Abel de 2021 juntamente com Avi Wigderson . Ele foi presidente da União Internacional de Matemática de 2007 a 2010 e presidente da Academia Húngara de Ciências de 2014 a 2020.
Na teoria dos grafos , as contribuições notáveis de Lovász incluem as provas da conjectura de Kneser e o lema local de Lovász , bem como a formulação da conjectura Erdős-Faber-Lovász . Ele também é um dos autores homônimos do algoritmo de redução da rede LLL .
Infância e educação
Lovász nasceu em 9 de março de 1948 em Budapeste , Hungria.
Lovász participou da Fazekas Mihály Gimnázium em Budapeste. De 1964 a 1966, ele ganhou três medalhas de ouro e uma medalha de prata nas Olimpíadas Internacionais de Matemática . Ele também participou de um game show húngaro sobre prodígios da matemática. Paul Erdős ajudou a introduzir Lovász na teoria dos gráficos ainda jovem.
Lovász recebeu seu grau de Candidato em Ciências (C.Sc.) em 1970 na Academia Húngara de Ciências . Seu conselheiro foi Tibor Gallai . Ele recebeu seu primeiro grau de doutorado ( Dr.Rer.Nat. ) Pela Universidade Eötvös Loránd em 1971 e seu segundo doutorado (Dr.Math.Sci.) Pela Academia de Ciências Húngara em 1977.
Carreira
De 1971 a 1975, Lovász trabalhou na Eötvös Loránd University como Pesquisador Associado. De 1975 a 1978, ele foi docente na Universidade de Szeged e, em seguida, serviu como professor e catedrático de geometria até 1982. Ele então retornou à Eötvös Loránd University como professor e catedrático de ciência da computação até 1993.
Lovász foi professor na Yale University de 1993 a 1999, quando se mudou para o Microsoft Research Center, onde trabalhou como Pesquisador Sênior até 2006. Ele voltou para a Eötvös Loránd University, onde foi diretor do Mathematical Institute (2006-2011) e um professor do Departamento de Ciência da Computação (2006–2018). Ele se aposentou em 2018.
Lovász foi presidente da União Internacional de Matemática entre 1º de janeiro de 2007 e 31 de dezembro de 2010. Em 2014, foi eleito presidente da Academia Húngara de Ciências (MTA) e serviu até 2020.
Pesquisar
Em colaboração com Erdős na década de 1970, Lovász desenvolveu métodos complementares às técnicas existentes da teoria probabilística de grafos de Erdős . Isso incluía o lema local de Lovász , que se tornou uma técnica padrão para provar a existência de gráficos raros . Também na teoria dos grafos, Lovász provou a conjectura de Kneser e ajudou a formular a conjectura Erdős – Faber – Lovász .
Com Arjen Lenstra e Hendrik Lenstra em 1982, Lovász desenvolveu o algoritmo LLL para aproximar pontos em redes e reduzir suas bases . O algoritmo LLL foi descrito por Gil Kalai como "um dos algoritmos fundamentais" e tem sido usado em várias aplicações práticas, incluindo algoritmos de fatoração polinomial e criptografia .
Prêmios
Lovász recebeu o Prêmio Pólya em 1979, o Prêmio Fulkerson em 1982, a Medalha Brouwer em 1993, o Prêmio Wolf e o Prêmio Knuth em 1999, o Prêmio Gödel em 2001, o Prêmio de Teoria John von Neumann em 2006, o Prêmio János Bolyai de Criação em 2007, o Prêmio Széchenyi em 2008 e o Prêmio Kyoto em Ciências Básicas em 2010. Em março de 2021, ele compartilhou o Prêmio Abel com Avi Wigderson do Instituto de Estudos Avançados "por suas contribuições fundamentais para a ciência da computação teórica e matemática discreta , e seu papel principal em transformá-los em campos centrais da matemática moderna ". Em 2021, ele recebeu a mais alta ordem da Hungria, a Ordem de Santo Estêvão da Hungria .
Ele foi eleito membro estrangeiro da Academia Real Holandesa de Artes e Ciências em 2006 e da Academia Real Sueca de Ciências em 2007, e membro honorário da Sociedade de Matemática de Londres em 2009. Lovász foi eleito membro da Academia Nacional dos Estados Unidos de Ciências em 2012. Em 2012, tornou-se membro da American Mathematical Society . Lovász está listado como um pesquisador altamente citado do ISI .
Vida pessoal
Lovász é casado com o colega matemático Katalin Vesztergombi , com quem participou de um programa para alunos do ensino médio talentosos em matemática, e tem quatro filhos. Ele tem dupla cidadania da Hungria e dos Estados Unidos.
Livros
- Lovász, László ; Plummer, MD (1986), Matching Theory , Annals of Discrete Mathematics, 29 , North-Holland, ISBN 0-444-87916-1, MR 0859549
- Lovász, László; Pelikán, József; Vesztergombi, Katalin (27 de janeiro de 2003). Matemática Discreta: Elementar e Além . Springer. ISBN 978-0387955858.
- Lovász, László (2007). Problemas e exercícios combinatórios, 2ª edição . Publicação AMS Chelsea. ISBN 978-0821842621.
Veja também
- Combinação topológica
- Conjectura de Lovász
- Geometria dos números
- Teorema do gráfico perfeito
- Greedoid
- Número da campainha
- Número Lovász
- Limite do gráfico