Endre Szemerédi - Endre Szemerédi

Endre Szemerédi
Szemeredi1.JPG
Endre Szemerédi
Nascer ( 21/08/1940 ) 21 de agosto de 1940 (80 anos)
Budapeste , Hungria
Nacionalidade Húngaro , americano
Alma mater Universidade Estadual de Moscou
Prêmios Prêmio Abel (2012)
Prêmio Széchenyi (2012)
Prêmios Rolf Schock (2008)
Leroy P. Steele Prize (2008)
George Prêmio Pólya (1975)
Alfréd Rényi Prize (1973)
Membro da Academia Nacional de Ciências
Carreira científica
Campos Combinatória
Ciência da computação
Matemática Ciência da computação
teórica
Instituições Universidade Rutgers
Orientador de doutorado Israel Gelfand
Alunos de doutorado Jaikumar Radhakrishnan
Gabor Sarkozy

Endre Szemerédi ( húngaro:  [ˈɛndrɛ ˈsɛmɛreːdi] ; nascido em 21 de agosto de 1940) é um matemático húngaro - americano e cientista da computação que trabalha na área de combinatória e ciência da computação teórica . Ele é Professor de Ciência da Computação do Estado de Nova Jersey na Rutgers University desde 1986. Ele também possui status de professor emérito no Instituto Alfréd Rényi de Matemática da Academia de Ciências Húngara .

Szemerédi ganhou prêmios em matemática e ciências, incluindo o Prêmio Abel em 2012. Ele fez uma série de descobertas em combinatória e ciência da computação, incluindo o teorema de Szemerédi , o lema de regularidade de Szemerédi , o teorema de Erdős – Szemerédi , o teorema de Hajnal – Szemerédi e o teorema de Szemerédi – Trotter .

Vida pregressa

Szemerédi nasceu em Budapeste . Como seus pais queriam que ele fosse médico, Szemerédi matriculou-se em uma faculdade de medicina, mas desistiu depois de seis meses (em uma entrevista ele explicou: "Eu não tinha certeza se poderia fazer um trabalho com tamanha responsabilidade."). Ele estudou na Eötvös Loránd University em Budapeste e recebeu seu PhD pela Moscow State University . Seu conselheiro foi Israel Gelfand . Isso resultou de um erro de ortografia, já que Szemerédi originalmente queria estudar com Alexander Gelfond .

Carreira acadêmica

Szemerédi é professor de ciência da computação do estado de Nova Jersey na Rutgers University desde 1986. Ele ocupou cargos de visitante na Stanford University (1974), na McGill University (1980), na University of South Carolina (1981-1983) e na University of Chicago (1985-1986).

Trabalhos

Endre Szemerédi publicou mais de 200 artigos científicos nas áreas de matemática discreta, ciência da computação teórica, aritmética combinatória e geometria discreta. Ele é mais conhecido por sua prova de 1975 de uma velha conjectura de Paul Erdős e Pál Turán : se uma sequência de números naturais tem densidade superior positiva, então ela contém progressões aritméticas arbitrariamente longas . Isso agora é conhecido como teorema de Szemerédi . Um dos lemas introduzidos em sua prova é agora conhecido como o lema da regularidade de Szemerédi , que se tornou um importante lema em combinatória , sendo usado, por exemplo, em testes de propriedades para grafos e na teoria dos limites de grafos .

Ele também é conhecido pelo teorema Szemerédi – Trotter na geometria de incidência e pelo teorema Hajnal – Szemerédi e pelo problema Ruzsa – Szemerédi na teoria dos grafos . Miklós Ajtai e Szemerédi provaram o teorema dos cantos , um passo importante em direção às generalizações de dimensões superiores do teorema de Szemerédi . Com Ajtai e János Komlós ele provou o limite superior ct 2 / log t para o número de Ramsey R (3, t ) e construiu uma rede de classificação de profundidade ótima. Com Ajtai, Václav Chvátal , e Monroe M. recém-nascido , Szemerédi provou a famosa cruzamento Lema, que um gráfico com n vértices e m bordas, onde m > 4 n tem, pelo menos, m 3 /64 N 2 passagens . Com Paul Erdős , ele provou o teorema Erdős – Szemerédi sobre o número de somas e produtos em um conjunto finito. Com Wolfgang Paul, Nick Pippenger e William Trotter , ele estabeleceu uma separação entre o tempo linear não determinístico e o tempo linear determinístico , no espírito do infame problema P versus NP .

Premios e honras

Szemerédi ganhou vários prêmios e homenagens por sua contribuição para a matemática e a ciência da computação. Alguns deles estão listados aqui:

  • Prêmio Grünwald (1967)
  • Prêmio Grünwald (1968)
  • Prêmio Rényi (1973)
  • Prêmio George Pólya de Realização em Matemática Aplicada (SIAM), (1975)
  • Prêmio da Academia de Ciências da Hungria (1979)
  • Professora do estado de Nova Jersey (1986)
  • O Prêmio Leroy P. Steele para contribuição seminal para Pesquisa (AMS), (2008)
  • O Prêmio Rolf Schock de Matemática pelo trabalho profundo e pioneiro de 1975 sobre progressões aritméticas em subconjuntos de inteiros (2008)
  • O Prêmio Széchenyi da República Húngara por suas muitas contribuições fundamentais para a matemática e a ciência da computação (2012)
  • O Prêmio Abel por suas contribuições fundamentais para a matemática discreta e a ciência da computação teórica (2012)
  • Ordem de Santo Estêvão da Hungria (2020)

Szemerédi é membro correspondente (1982) e membro (1987) da Academia Húngara de Ciências e membro (2010) da Academia Nacional de Ciências . Ele também é membro do Institute for Advanced Study em Princeton, New Jersey e pesquisador permanente no Alfréd Rényi Institute of Mathematics em Budapeste. Ele foi o Fairchild Distinguished Scholar no California Institute of Technology em 1987-88. Ele é um doutor honorário da Charles University em Praga . Ele foi o palestrante da Quadragésima Sétima Série Anual de Palestras DeLong na Universidade do Colorado . Ele também recebeu a Cátedra Aisenstadt da CRM, University of Montreal . Em 2008, ele foi Professor Eisenbud no Mathematical Sciences Research Institute em Berkeley, Califórnia .

Em 2012, Szemerédi recebeu o Prêmio Abel "por suas contribuições fundamentais para a matemática discreta e a ciência da computação teórica, e em reconhecimento ao impacto profundo e duradouro dessas contribuições na teoria dos números aditivos e teoria ergódica ". A citação do Prêmio Abel também atribuiu a Szemerédi trazendo combinatória para o palco central da matemática e notou seu lugar na tradição de matemáticos húngaros, como George Pólya, que enfatizou uma abordagem de resolução de problemas para a matemática. Szemerédi reagiu ao anúncio dizendo que "Não é minha realização pessoal, mas o reconhecimento por esta área da matemática e dos matemáticos húngaros", que lhe deu mais prazer.

Conferências

An Irregular Mind (capa do livro de 2010)

De 2 a 7 de agosto de 2010, o Instituto Alfréd Rényi de Matemática e a János Bolyai Mathematical Society organizaram uma conferência em homenagem ao 70º aniversário de Endre Szemerédi.

Antes da conferência, um volume da Série de Estudos Matemáticos da Bolyai Society, An Irregular Mind , uma coleção de artigos editados por Imre Bárány e József Solymosi , foi publicado para comemorar as conquistas de Szemerédi por ocasião de seu 70º aniversário. Outra conferência dedicada a celebrar o trabalho de Szemerédi é a Terceira Conferência Abel: Uma Celebração Matemática de Endre Szemerédi.

Vida pessoal

Szemerédi é casado e tem cinco filhos.

Referências

links externos