János Pach

János Pach
Información personal
Nacimiento	3 de mayo de 1954 (69 años); Hungría
Nacionalidad	Estadounidense y húngara
Familia
Padre	Zsigmond Pál Pach
Educación
Educado en	Universidad Eötvös Loránd (hasta 1977)
Supervisor doctoral	Miklós Simonovits
Información profesional
Ocupación	Matemático, informático teórico y profesor universitario
Área	Teoría de grafos y combinatoria
Empleador	Universidad de Nueva York; Universidad de la Ciudad de Nueva York; Escuela Politécnica Federal de Zúrich; Escuela Politécnica Federal de Lausana ;
Miembro de	Association for Computing Machinery; Academia Europæa (desde 2014); Sociedad Estadounidense de Matemática (desde 2015) ;
Distinciones	ACM Fellow; Alfréd Rényi Prize (1992); Academy Award of the Hungarian Academy of Sciences (1998); Miembro de la Sociedad Estadounidense de Matemática (2016) ;
	[editar datos en Wikidata]

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

Biografía[editar]

Pach nació y creció en Hungría. Proviene de una destacada familia académica: su padre, hu (1919-2001) fue un conocido historiador y su madre Klára (de soltera Sós, 1925-2020) fue profesora universitaria de matemáticas; ^[2] 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. ^[3]

Pach recibió su título de candidato en la Academia de Ciencias de Hungría en 1983, donde su asesor era Miklós Simonovits. ^[4]

Desde 1977 está afiliado al Instituto de Matemáticas Alfréd Rényi de la Academia de Ciencias de Hungría. ^[5]

Fue profesor de investigación en el Instituto Courant de Ciencias Matemáticas de la Universidad de Nueva York ^[6] (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. ^[1] ^[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 forma parte de los consejos editoriales de varias otras revistas, incluidas Combinatorica, SIAM Journal on Discrete Mathematics, Computational Geometry, Graphs and Combinatorics, Central European Journal of Mathematics, y Revista de Combinatoria y Teoría de Números de Moscú.

Fue disertante 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[editar]

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, escribió más de 20 artículos con él y, por lo tanto, tiene un Erdős número 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 gráfico plano universal. ^[11] A principios de los años 90 ^[12] junto con Micha Perles, inició el estudio sistemático de problemas extremos sobre gráficos 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 k-conjuntos y líneas de división a la mitad que un punto plano establece puede tener, ^[16] números cruzados 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[editar]

Pach recibió la Medalla Grünwald de la Sociedad Matemática János Bolyai (1982), el Premio Ford de la Asociación Matemática de América (1990) y el Premio Alfréd Rényi de la Academia de Ciencias de Hungría (1992). ^[23] ^[24] Fue profesor Erdős en la Universidad Hebrea de Jerusalén en 2005. En 2011 fue incluido como miembro de la Association for Computing Machinery por su investigación en geometría computacional. En 2014 fue elegido miembro de la Academia Europaea, ^[24] y en 2015 como miembro de la American Mathematical Society "por sus contribuciones a la geometría discreta y combinatoria y a la convexidad y la combinatoria". ^[25] En 2022 fue elegido miembro correspondiente de la Academia de Ciencias de Hungría. ^[26]

Libros[editar]

Pach, János, ed. (1993), New Trends in Discrete and Computational Geometry, Algorithms and Combinatorics 10, Springer-Verlag, ISBN 978-3-540-55713-5 ..
Pach, János; Agarwal, Pankaj K. (1995), Combinatorial Geometry, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, ISBN 978-0-471-58890-0 ..
Aronov, Boris; Basu, Saugata; Pach et al., eds. (2003), Discrete and Computational Geometry: The Goodman–Pollack Festschrift, Algorithms and Combinatorics 25, Springer-Verlag, ISBN 978-3-540-00371-7 ..
Pach, János, ed. (2004), Towards a Theory of Geometric Graphs, Contemporary Mathematics 342, American Mathematical Society, ISBN 978-0-8218-3484-8 ..
Pach, János, ed. (2004), Graph Drawing: 12th International Symposium, GD 2004, New York, NY, USA, September 29-October 2, 2004, Lecture Notes in Computer Science 3383, Springer-Verlag, ISBN 978-3-540-24528-5 ..
Brass, Peter; Moser, W. O. J.; Pach, eds. (2005), Research Problems in Discrete Geometry, Springer-Verlag, ISBN 978-0-387-23815-9 ..
Goodman, Jacob E.; Pach, János; Emo, eds. (2005), Combinatorial and Computational Geometry, MSRI Publications 52, Cambridge University Press, ISBN 978-0-521-84862-6 ..
Goodman, Jacob E.; Pach, János; Pollack, eds. (2008), Surveys on Discrete and Computational Geometry: Twenty Years Later, Contemporary Mathematics 453, American Mathematical Society, ISBN 978-0-8218-4239-3 ..
Pach, János; Sharir, Micha (2009), Combinatorial Geometry and Its Algorithmic Applications: The Alcalá Lectures, Mathematical Surveys and Monographs, American Mathematical Society, ISBN 978-0-8218-4691-9 ..
Pach, János, ed. (2013), Thirty essays on geometric graph theory, Springer, ISBN 978-1-4614-0110-0 ..

Véase también[editar]

Problema de escalada

Referencias[editar]

↑ ^a ^b János Pach appointed as a full professor of mathematics, EPFL, December 12, 2007.
↑ Pach Zsigmond Pálné (Sós Klára) (1925−2020), in Hungarian
↑ Interview with János Pach (2013), in Hungarian
↑ János Pach en el Mathematics Genealogy Project.
↑ Research Fellows, Rényi Institute
↑ Personal website of János Pach, New York University
↑ Chair of Combinatorial Geometry, EPFL
↑ List of Speakers at ICM.
↑ List of Plenary Speakers at ECM.
↑ Computing Your Erdös Number
↑ Pach, János (1981), «A problem of Ulam on planar graphs», European Journal of Combinatorics 2 (4): 357-361, doi:10.1016/s0195-6698(81)80043-1 .
↑ AMS Meeting
↑ Google scholar, retrieved October 23, 2008.
↑ Kedem, Klara; Livne, Ron; Pach, János; Sharir, Micha (1986), «On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles», Discrete & Computational Geometry 1 (1): 59-71, doi:10.1007/BF02187683 ..
↑ Edelsbrunner, Herbert; Guibas, Leonidas J.; Pach, János; Pollack, Richard; Seidel, Raimund; Sharir, Micha, «Arrangements of curves in the plane: topology, combinatorics, and algorithms», 15th Int. Colloq. Automata, Languages and Programming, Lecture Notes in Computer Science 317, Springer-Verlag, pp. 214-229 ..
↑ Pach, János; Steiger, William; Szemerédi, Endre (1992), «An upper bound on the number of planar K-sets», Discrete & Computational Geometry 7 (1): 109-123, doi:10.1007/BF02187829 ..
↑ Pach, János; Tóth, Géza (1997), «Graphs drawn with few crossings per edge», Combinatorica 17 (3): 427-439, doi:10.1007/BF01215922 ..
↑ Pach, János; Tóth, Géza (2000), «Which crossing number is it, anyway?», Journal of Combinatorial Theory, Series B 80 (2): 225-246, doi:10.1006/jctb.2000.1978 ..
↑ de Fraysseix, Hubert; Pach, János; Pollack, Richard (1988), «Small sets supporting Fáry embeddings of planar graphs», Proc. 20th ACM Symp. Theory of Computing, pp. 426-433, doi:10.1145/62212.62254 ..
↑ Pach, János; Wenger, Rephael (2001), «Embedding planar graphs at fixed vertex locations», Graphs and Combinatorics 17 (4): 717-728, doi:10.1007/PL00007258 ..
↑ Komlós, János; Pach, János; Woeginger, Gerhard (1992), «Almost tight bounds for ε-nets.», Discrete & Computational Geometry 7 (2): 163-173, doi:10.1007/bf02187833 ..
↑ Pach, János; Tardos, Gábor (2013), «Tight lower bounds for the size of epsilon-nets», Journal of the American Mathematical Society 26 (3): 645-658, doi:10.1090/s0894-0347-2012-00759-0 ..
↑ Rényi-díj, Alfred Rényi Institute of Mathematics, archivado desde el original el 4 de septiembre de 2012, consultado el 8 de marzo de 2010 .
↑ ^a ^b Hasani, Ilire. «Academy of Europe: Pach János». Academy of Europe. Consultado el 19 de diciembre de 2022.
↑ 2016 Class of the Fellows of the AMS, American Mathematical Society, consultado el 16 de noviembre de 2015 ..
↑ Corresponding members of the Hungarian Academy of Sciences, consultado el 21 de mayo de 2022 ..

Enlaces externos[editar]

Datos: Q10561955
Multimedia: János Pach / Q10561955

[epfl-1] János Pach appointed as a full professor of mathematics, EPFL, December 12, 2007.

[2] Pach Zsigmond Pálné (Sós Klára) (1925−2020), in Hungarian

[3] Interview with János Pach (2013), in Hungarian

[4] János Pach en el Mathematics Genealogy Project.

[renyi-5] Research Fellows, Rényi Institute

[website-6] Personal website of János Pach, New York University

[7] Chair of Combinatorial Geometry, EPFL

[seoul-8] List of Speakers at ICM.

[portoroz-9] List of Plenary Speakers at ECM.

[10] Computing Your Erdös Number

[P81-11] Pach, János (1981), «A problem of Ulam on planar graphs», European Journal of Combinatorics 2 (4): 357-361, doi:10.1016/s0195-6698(81)80043-1 .

[micha-12] AMS Meeting

[13] Google scholar, retrieved October 23, 2008.

[14] Kedem, Klara; Livne, Ron; Pach, János; Sharir, Micha (1986), «On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles», Discrete & Computational Geometry 1 (1): 59-71, doi:10.1007/BF02187683 ..

[15] Edelsbrunner, Herbert; Guibas, Leonidas J.; Pach, János; Pollack, Richard; Seidel, Raimund; Sharir, Micha, «Arrangements of curves in the plane: topology, combinatorics, and algorithms», 15th Int. Colloq. Automata, Languages and Programming, Lecture Notes in Computer Science 317, Springer-Verlag, pp. 214-229 ..

[16] Pach, János; Steiger, William; Szemerédi, Endre (1992), «An upper bound on the number of planar K-sets», Discrete & Computational Geometry 7 (1): 109-123, doi:10.1007/BF02187829 ..

[17] Pach, János; Tóth, Géza (1997), «Graphs drawn with few crossings per edge», Combinatorica 17 (3): 427-439, doi:10.1007/BF01215922 ..

[18] Pach, János; Tóth, Géza (2000), «Which crossing number is it, anyway?», Journal of Combinatorial Theory, Series B 80 (2): 225-246, doi:10.1006/jctb.2000.1978 ..

[19] Fraysseix, Hubert; Pach, János; Pollack, Richard (1988), «Small sets supporting Fáry embeddings of planar graphs», Proc. 20th ACM Symp. Theory of Computing, pp. 426-433, doi:10.1145/62212.62254 ..

[20] Pach, János; Wenger, Rephael (2001), «Embedding planar graphs at fixed vertex locations», Graphs and Combinatorics 17 (4): 717-728, doi:10.1007/PL00007258 ..

[KPW92-21] Komlós, János; Pach, János; Woeginger, Gerhard (1992), «Almost tight bounds for ε-nets.», Discrete & Computational Geometry 7 (2): 163-173, doi:10.1007/bf02187833 ..

[PT13-22] Pach, János; Tardos, Gábor (2013), «Tight lower bounds for the size of epsilon-nets», Journal of the American Mathematical Society 26 (3): 645-658, doi:10.1090/s0894-0347-2012-00759-0 ..

[23] Rényi-díj, Alfred Rényi Institute of Mathematics, archivado desde el original el 4 de septiembre de 2012, consultado el 8 de marzo de 2010 .

[Academy_of_Europe_2014_Pach_János-24] Hasani, Ilire. «Academy of Europe: Pach János». Academy of Europe. Consultado el 19 de diciembre de 2022.

[25] 2016 Class of the Fellows of the AMS, American Mathematical Society, consultado el 16 de noviembre de 2015 ..

[26] Corresponding members of the Hungarian Academy of Sciences, consultado el 21 de mayo de 2022 ..

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

[22]

[23]

[24]

[25]

[26]