Janos Pach
Janos Pach
![Imagem na Infobox.](https://upload.wikimedia.org/wikipedia/commons/thumb/0/08/Janos_Pach_GD09.jpg/260px-Janos_Pach_GD09.jpg)
János Pach no
Graph Drawing 2009
János Pach (nascido em3 de maio de 1954) é um matemático húngaro e teórico da computação que trabalha com combinatória e geometria computacional .
Biografia
Pach nasceu e foi criado na Hungria. Ele vinha de uma família acadêmica renomada: seu pai, Zsigmond Pál Pach (hu), era um conhecido historiador , e seu tio Pál Turán era um dos matemáticos húngaros mais famosos.
Pach graduou-se como candidato em ciências pela Academia de Ciências da Hungria em 1983, sob a orientação de Miklós Simonovits , após um doutorado em 1981 com uma tese intitulada " On Star-Systems in Graphs " .
Desde 1977 Pach é membro do Alfréd-Rényi Mathematical Research Institute da Hungarian Academy of Sciences.
Nos Estados Unidos, Pach é um professor pesquisador no Courant Institute of Mathematical Sciences da New York University em 1986, então Distinguished Professor of Computer Science no City College of New York (1992-2011) e Neilson Professor no Smith College (2008-2009 )
Em 2008, ingressou na Escola Politécnica Federal de Lausanne como professor de matemática.
Responsabilidades
Pach foi presidente do comitê de programa do Simpósio Internacional de Desenho Gráfico em 2004 e do Simpósio de Geometria Computacional em 2015. Com Kenneth L. Clarkson (in) e Günter M. Ziegler , ele é co-editor-chefe do revista Geometria Discreta e Computacional ; ele é membro do conselho editorial de várias outras revistas, incluindo Combinatorica , SIAM Journal on Discrete Mathematics , Geometria Computacional , Gráficos e Combinatória , Central European Journal of Mathematics e Moscow Journal of Combinatorics and Number Theory .
Pach foi um palestrante convidado no Congresso Internacional de Matemáticos de Seul em 2014.
Pesquisa
Pach é autor ou coautor de vários livros e edições de anais e de mais de 200 artigos de pesquisa. É um dos colaboradores mais assíduos de Paul Erdős , com quem escreveu mais de 20 artigos.
A pesquisa de Pach diz respeito a combinatória e geometria discreta . Em 1981, ele resolveu um problema de Ulam , mostrando que não existe um grafo planar universal . No início dos anos 1990, ele iniciou, com Micha Perles , o estudo sistemático de problemas extremos em gráficos topológicos . Alguns dos artigos mais citados de Pach incluem:
Prêmios e reconhecimento
Publicações
Além de editar coleções de contribuições para colóquios ou Festschrift , Pach escreveu ou co-escreveu:
-
János Pach e Pankaj K. Agarwal , Combinatorial Geometry , John Wiley & Sons , col. "Wiley-Interscience Series in Discrete Mathematics and Optimization",1995, 354 p. ( ISBN 978-0-471-58890-0 ).
-
(pt) János Pach e Micha Sharir , Combinatorial Geometry and Its Algorithmic Applications: The Alcalá Lectures , Providence, RI, American Mathematical Society, col. "Pesquisas e monografias matemáticas",2009, 235 p. ( ISBN 978-0-8218-4691-9 , leia online ).
Notas e referências
(fr) Este artigo foi retirado parcial ou totalmente do artigo da Wikipedia em
inglês intitulado
" János Pach " ( ver a lista de autores ) .
-
Janos Pach, professor de geometria combinatória da Escola Politécnica Federal de Lausanne (EPFL).
-
(em) " Janos Pach " no site Mathematics Genealogy Project
-
Bolsistas de pesquisa , Institut Alfréd Rényi.
-
Perfil do corpo docente , NYU, acessado em 15/08/2011.
-
János Pach nomeado professor titular de matemática , EPFL, 12 de dezembro de 2007.
-
Lista de palestrantes da ICM.
-
Publicações de János Pach sobre DBLP .
-
Pach, portanto, tem um número de Erdős igual a 1 ( Calculando Seu Número Erdős ).
-
János Pach , “ A problem of Ulam on planar graphs ”, European J. Combin. , vol. 2,Mil novecentos e oitenta e um, p. 357-361 ( DOI 10.1016 / s0195-6698 (81) 80043-1 )
-
Reunião AMS .
-
Janos Pach no Google scholar
-
Klara Kedem , Ron Livne , János Pach e Micha Sharir , “ Sobre a união das regiões da Jordânia e o movimento translacional livre de colisões entre obstáculos poligonais ”, Discrete and Computational Geometry , vol. 1, n o 1,
1986, p. 59-71 ( DOI 10.1007 / BF02187683 ).
-
Herbert Edelsbrunner , Leonidas J. Guibas János Pach , Richard Pollack , Raimund Seidel e Micha Sharir , " Arranjos de curvas no plano: topologia, combinatória e algoritmos ," Teor. Comput. Sci. , vol. 92, n o 2
1992, p. 319-336.
-
János Pach , William Steiger e Endre Szemerédi , “ Um limite superior no número de conjuntos K planares ”, Discrete and Computational Geometry , vol. 7, n o 1,1992, p. 109–123 ( DOI 10.1007 / BF02187829 ).
-
János Pach e Géza Tóth , “ Gráficos desenhados com poucos cruzamentos por aresta ”, Combinatorica , vol. 17, n o 3,
1997, p. 427-439 ( DOI 10.1007 / BF01215922 ).
-
János Pach e Géza Tóth , “ Qual número de cruzamento é, afinal? ”, Journal of Combinatorial Theory, Series B , vol. 80, n o 22000, p. 225–246 ( DOI 10.1006 / jctb.2000.1978 ).
-
Hubert de Fraysseix , János Pach e Richard Pollack , “ Pequenos conjuntos que suportam Fáry embeddings of planar graphs ”, Proc. 20th ACM Symp. Teoria da Computação ,
1988, p. 426-433 ( DOI 10.1145 / 62212.62254 ).
-
János Pach e Rephael Wenger , “ Embedding planar graphs at fixed vertex locations ”, Graphs and Combinatorics , vol. 17, n o 4,
2001, p. 717-728 ( DOI 10.1007 / PL00007258 ).
-
János Komlós , János Pach e Gerhard Woeginger , “ Limites quase apertados para ε-nets. », Discrete & Computational Geometry , vol. 7, n o 21992, p. 163-173 ( DOI 10.1007 / bf02187833 ).
-
János Pach e Gábor Tardos , “ Limites inferiores estreitos para o tamanho das redes épsilon ”, J. Amer. Matemática. Soc. , vol. 26,
2013, p. 645-658 ( DOI 10.1090 / s0894-0347-2012-00759-0 , arXiv 1012.1240 ).
-
" Rényi-díj " , Alfred Rényi Institute of Mathematics (acessado em 8 de março de 2010 )
-
Breve biografia , da SFU Computing Science.
-
ACM nomeia Fellows for Computing Advances that Are Driving Innovation , Association for Computing Machinery , 8 de dezembro de 2011.
-
“ Academia Europaea-Lista de membros: János Pach ” (acessado em 6 de abril de 2018 ) .
-
" 2016 Class of the Fellows of the AMS " , American Mathematical Society (acessado em 16 de novembro de 2015 ) .
-
Página pessoal .
links externos