Matemático húngaro
János Pach (nacido el 3 de mayo de 1954) [2] es un matemático y científico informático que trabaja en los campos de la combinatoria y la geometría discreta y computacional .
Biografía
Pach nació y creció en Hungría . Proviene de una familia académica destacada: su padre, Zsigmond Pál Pach [hu] (1919-2001) fue un conocido historiador, y su madre Klára (née Sós, 1925-2020) fue profesora universitaria de matemáticas; [3] su tía materna Vera T. Sós y su marido Pál Turán son dos de los matemáticos húngaros más conocidos. [4]
Pach recibió su título de candidato de la Academia Húngara de Ciencias , en 1983, donde su asesor fue Miklós Simonovits . [5]
Desde 1977 está afiliado al Instituto de Matemáticas Alfréd Rényi de la Academia Húngara de Ciencias. [6]
Fue profesor de investigación en el Instituto Courant de Ciencias Matemáticas de la Universidad de Nueva York [1] (desde 1986), profesor distinguido de Ciencias de la Computación en el City College de Nueva York (1992-2011) y profesor Neilson en el Smith College (2008-2009).
Entre 2008 y 2019 fue profesor de la Cátedra de Geometría Combinatoria de la École Polytechnique Fédérale de Lausanne . [2] [7]
Fue presidente del programa del Simposio Internacional sobre Dibujo de Gráficos en 2004 y del Simposio sobre Geometría Computacional en 2015. Es coeditor en jefe de la revista Discrete and Computational Geometry y es miembro de los consejos editoriales de varias otras revistas, entre ellas Combinatorica , SIAM Journal on Discrete Mathematics , Computational Geometry , Graphs and Combinatorics , Central European Journal of Mathematics y Moscow Journal of Combinatorics and Number Theory .
Fue ponente invitado en la sesión de Combinatoria del Congreso Internacional de Matemáticos , en Seúl, 2014. [8]
Fue ponente plenario en el Congreso Europeo de Matemáticas (Portorož), 2021. [9]
Investigación
Pach es autor de varios libros y más de 300 artículos de investigación. Fue uno de los colaboradores más frecuentes de Paul Erdős , con quien escribió más de 20 artículos, por lo que tiene un número Erdős de uno. [10]
La investigación de Pach se centra en las áreas de combinatoria y geometría discreta . En 1981, resolvió el problema de Ulam , demostrando que no existe ningún grafo planar universal . [11]
A principios de los años 90 [12]
junto con Micha Perles , inició el estudio sistemático de problemas extremales en grafos topológicos y geométricos .
Algunos de los trabajos de investigación más citados de Pach [13] se refieren a la complejidad combinatoria de familias de curvas en el plano y sus aplicaciones a problemas de planificación de movimiento [14] [15] el número máximo de conjuntos k y líneas de división a la mitad que puede tener un conjunto de puntos planos, [16] números de cruce de gráficos , [17] [18] incrustación de gráficos planos en conjuntos fijos de puntos, [19] [20] y límites inferiores para redes épsilon . [21] [22]
Premios y honores
Pach recibió la Medalla Grünwald de la Sociedad Matemática János Bolyai (1982), el Premio Lester R. Ford de la Asociación Matemática de América (1990) y el Premio Alfréd Rényi de la Academia Húngara de Ciencias (1992). [23] [24] [25] Fue profesor de Erdős en la Universidad Hebrea de Jerusalén en 2005. En 2011 fue incluido como miembro de la Asociación de Maquinaria Computacional por su investigación en geometría computacional . [26]
En 2014 fue elegido miembro de la Academia Europaea , [25] y en 2015 como miembro de la Sociedad Matemática Americana "por contribuciones a la geometría discreta y combinatoria y a la convexidad y la combinatoria". [27]
En 2022 fue elegido miembro correspondiente de la Academia Húngara de Ciencias. [28]
Libros
- Pach, János, ed. (1993), Nuevas tendencias en geometría discreta y computacional , Algorithms and Combinatorics, vol. 10, Springer-Verlag, ISBN 978-3-540-55713-5.
- Pach, János; Agarwal, Pankaj K. (1995), Geometría combinatoria , Serie Wiley-Interscience en Matemática discreta y optimización, John Wiley & Sons, ISBN 978-0-471-58890-0.
- Arónov, Boris ; Basu, Saugata; Pach, János; et al., eds. (2003), Geometría discreta y computacional: el Festschrift de Goodman-Pollack , Algoritmos y combinatoria, vol. 25, Springer-Verlag, ISBN 978-3-540-00371-7.
- Pach, János, ed. (2004), Hacia una teoría de grafos geométricos , Contemporary Mathematics, vol. 342, American Mathematical Society , ISBN 978-0-8218-3484-8.
- Pach, János, ed. (2004), Graph Drawing: 12th International Symposium, GD 2004, Nueva York, NY, EE. UU., 29 de septiembre-2 de octubre de 2004 , Lecture Notes in Computer Science, vol. 3383, Springer-Verlag, ISBN 978-3-540-24528-5.
- Brass, Peter; Moser, WOJ; Pach, János, eds. (2005), Problemas de investigación en geometría discreta , Springer-Verlag, ISBN 978-0-387-23815-9.
- Goodman, Jacob E. ; Pach, János; Emo, Welzl , eds. (2005), Geometría combinatoria y computacional, MSRI Publications, vol. 52, Cambridge University Press, ISBN 978-0-521-84862-6.
- Goodman, Jacob E. ; Pach, János; Pollack, Richard , eds. (2008), Encuestas sobre geometría discreta y computacional: veinte años después , Contemporary Mathematics, vol. 453, American Mathematical Society , ISBN 978-0-8218-4239-3.
- Pach, János; Sharir, Micha (2009), Geometría combinatoria y sus aplicaciones algorítmicas: las conferencias de Alcalá , Encuestas y monografías matemáticas, American Mathematical Society, ISBN 978-0-8218-4691-9.
- Pach, János, ed. (2013), Treinta ensayos sobre teoría de grafos geométricos , Springer, ISBN 978-1-4614-0110-0.
Véase también
Referencias
- ^ ab Sitio web personal de János Pach, Universidad de Nueva York
- ^ ab János Pach nombrado profesor titular de matemáticas, EPFL, 12 de diciembre de 2007.
- ^ Pach Zsigmond Pálné (Sós Klára) (1925-2020), en húngaro
- ^ Entrevista a János Pach (2013), en húngaro
- ^ János Pach en el Proyecto de Genealogía Matemática
- ^ Becarios de investigación, Instituto Rényi
- ^ Cátedra de Geometría Combinatoria, EPFL
- ^ Lista de oradores en el ICM.
- ^ Lista de oradores plenarios en el ECM.
- ^ Cómo calcular el número de Erdös
- ^ Pach, János (1981), "Un problema de Ulam en grafos planares", European Journal of Combinatorics , 2 (4): 357–361, doi : 10.1016/s0195-6698(81)80043-1
- ^ Reunión de la AMS
- ^ Google Scholar, consultado el 23 de octubre de 2008.
- ^ Kedem, Klara ; Livne, Ron; Pach, János; Sharir, Micha (1986), "Sobre la unión de regiones de Jordan y el movimiento traslacional sin colisiones en medio de obstáculos poligonales", Geometría discreta y computacional , 1 (1): 59–71, doi : 10.1007/BF02187683.
- ^ Edelsbrunner, Herbert ; Guibas, Leonidas J .; Pach, János; Pollack, Richard; Seidel, Raimund; Sharir, Micha , "Disposiciones de curvas en el plano: topología, combinatoria y algoritmos", 15.º Coloquio Internacional sobre Autómatas, lenguajes y programación , Lecture Notes in Computer Science , vol. 317, Springer-Verlag, págs. 214–229.
- ^ Pach, János; Steiger, William; Szemerédi, Endre (1992), "Un límite superior en el número de conjuntos K planos ", Geometría discreta y computacional , 7 (1): 109–123, doi : 10.1007/BF02187829.
- ^ Pach, János; Tóth, Géza (1997), "Gráficos dibujados con pocos cruces por arista", Combinatorica , 17 (3): 427–439, doi : 10.1007/BF01215922 , S2CID 20480170.
- ^ Pach, János; Tóth, Géza (2000), "¿Qué número de cruce es, en definitiva?", Journal of Combinatorial Theory , Serie B, 80 (2): 225–246, doi : 10.1006/jctb.2000.1978.
- ^ de Fraysseix, Hubert; Pach, János; Pollack, Richard (1988), "Conjuntos pequeños que admiten incrustaciones de Fáry de grafos planares", Proc. 20th ACM Symp. Theory of Computing, págs. 426–433, doi : 10.1145/62212.62254 , S2CID 15230919.
- ^ Pach, János; Wenger, Rephael (2001), "Incorporación de gráficos planares en ubicaciones de vértices fijas", Graphs and Combinatorics , 17 (4): 717–728, doi :10.1007/PL00007258, S2CID 36270095.
- ^ Komlós, János; Pach, János; Woeginger, Gerhard (1992), "Límites casi estrechos para ε-nets.", Geometría computacional y discreta , 7 (2): 163–173, doi : 10.1007/bf02187833.
- ^ Pach, János; Tardos, Gábor (2013), "Límites inferiores estrictos para el tamaño de las redes épsilon", Journal of the American Mathematical Society , 26 (3): 645–658, arXiv : 1012.1240 , doi : 10.1090/s0894-0347-2012-00759-0.
- ^ Rényi-díj, Instituto de Matemáticas Alfred Rényi, archivado desde el original el 4 de septiembre de 2012 , consultado el 8 de marzo de 2010
- ^ Breve biografía Archivado el 24 de junio de 2008 en Wayback Machine , de SFU Computing Science.
- ^ ab Hasani, Ilire; Hoffman, Robert. "Academia de Europa: Pach János". Academia de Europa . Consultado el 19 de diciembre de 2022 .
- ^ ACM nombra a miembros por los avances informáticos que impulsan la innovación Archivado el 9 de diciembre de 2011 en Wayback Machine , Association for Computing Machinery , 8 de diciembre de 2011.
- ^ Clase 2016 de miembros de la AMS, American Mathematical Society , consultado el 16 de noviembre de 2015.
- ^ Miembros correspondientes de la Academia Húngara de Ciencias , consultado el 21 de mayo de 2022.
Enlaces externos
- Sitio web personal de János Pach
- Cátedra de Geometría Combinatoria, EPFL
- János Pach en el directorio de personas de la EPFL
- Publicaciones de János Pach indexadas por Google Scholar
