János Pach

János Pach (nacido el 3 de mayo de 1954) ^{[ 2 ]} es un matemático e informático que trabaja en los campos de la combinatoria y la geometría discreta y computacional .

Pach nació y creció en Hungría . Proviene de una destacada familia académica: su padre, Zsigmond Pál Pach (1919-2001), fue un reconocido historiador, y su madre, Klára (de soltera Sós, 1925-2020), fue profesora universitaria de matemáticas; ^{[ 3 ]} su tía materna , Vera T. Sós, y su esposo, 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, ha estado afiliado al Instituto de Matemáticas Alfred Rényi de la Academia Húngara de Ciencias. ^{[ 6 ]}

Fue profesor investigador en el Instituto Courant de Ciencias Matemáticas de la Universidad de Nueva York ^{[ 1 ]} (desde 1986), profesor distinguido de informática 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 Grafos en 2004 y del Simposio sobre Geometría Computacional en 2015. Es coeditor jefe de la revista Discrete and Computational Geometry y forma parte 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 ]}

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 coescribió más de 20 artículos, por lo que su número de Erdős es 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 un grafo planar universal . ^{[ 11 ]} A principios de los 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 ]} tratan sobre 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 k-conjuntos y líneas de división que puede tener un conjunto de puntos planos, ^{[ 16 ]} números de cruce de grafos , ^{[ 17 ] [ 18 ]} incrustación de grafos planos en conjuntos fijos de puntos, ^{[ 19 ] [ 20 ]} y cotas inferiores para redes épsilon . ^{[ 21 ] [ 22 ]}

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 Erdős en la Universidad Hebrea de Jerusalén en 2005. En 2011 fue nombrado miembro de la Association for Computing Machinery por su investigación en geometría computacional . ^{[ 26 ]} En 2014 fue elegido miembro de la Academia Europaea , ^{[ 25 ]} y en 2015 miembro de la American Mathematical Society "por sus 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 ]}

• Pach, János, ed. (1993), Nuevas tendencias en geometría discreta y computacional , Algoritmos y combinatoria, 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áticas discretas 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), Surveys on Discrete and Computational Geometry: Twenty Years Later , 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á , Mathematical Surveys and Monographs, American Mathematical Society, ISBN 978-0-8218-4691-9.
• Pach, János, ed. (2013), Treinta ensayos sobre teoría geométrica de grafos , Springer, ISBN 978-1-4614-0110-0.

• Problema de escalada de montaña

• 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 Académico