Pach János (János Pach)
Pach János a Graph Drawing 2009 szimpóziumon
Született	1954. május 3. (70 éves) Magyarország
Állampolgársága	magyar amerikai
Szülei	Pach Zsigmond Pál
Foglalkozása	matematikus, professzor
Iskolái	Eötvös Loránd Tudományegyetem (–1977)
Kitüntetései	Rényi Alfréd-díj (1992) Akadémiai Díj (1998) ACM Fellow (2011)[1] az American Mathematical Society tagja (2016)[2][3]
MTMT MTA
A Wikimédia Commons tartalmaz Pach János témájú médiaállományokat.
Sablon • Wikidata • Segítség

Pach János (1954. május 3. –)^[4] magyar–amerikai matematikus, számítógéptudós, a Magyar Tudományos Akadémia levelező tagja, akinek fő kutatási területei a kombinatorika, a diszkrét és számítási geometria.

Pach Magyarországon született és nőtt fel. Apja, Pach Zsigmond Pál (1919–2001) neves történész, anyja Sós Klára (1925–2020) egyetemi matematikatanár volt,^[5] anyai nagynénje T. Sós Vera és férje Turán Pál világhírű matematikus.^[6] Pach nem matematikai tagozatos osztályba járt, de szorgalmasan oldogatta a KöMaL matematikai és fizikai feladatait.^[6] Az ELTE-n 1977-ben diplomázott, majd 1981-ben kisdoktorizott. 1983-ban szerezte meg az MTA-tól kandidátusi fokozatát, témavezetője Simonovits Miklós volt.^[7]

1977-től a Rényi Alfréd Matematikai Kutatóintézet tudományos munkatársa.^[8]

1986-tól a New York Egyetem alkalmazott matematikai fellegvárának, a Courant Matematikatudományi Intézetének kutatóprofesszora,^[9] ahol a számítási geometria nevű új tudományág születésénél bábáskodott. 1992–2011 között a City College of New York számítógép-tudományi elismert professzora, 2008–2009 között a Smith College Neilson-professzora.

2008-tól 2019-es nyugdíjazásáig az EPFL matematikaprofesszora volt.^[4][10]

A 2004-es International Symposium on Graph Drawing (nemzetközi gráfrajzolási szimpózium), illetve a 2015-ös Symposium on Computational Geometry (számítási geometriai szimpózium) programbizottságának elnöke. Kenneth L. Clarksonnal és Günter Zieglerrel közösen a Discrete and Computational Geometry főszerkesztője, számos más szakfolyóirat, köztük a Combinatorica, SIAM Journal on Discrete Mathematics, Computational Geometry, Graphs and Combinatorics, Central European Journal of Mathematics és a Moscow Journal of Combinatorics and Number Theory szerkesztőbizottságában is részt vesz.

A 2014-es szöuli International Congress of Mathematicians kombinatorikai szekciójának meghívott előadója volt.^[11] 2022-ben a Magyar Tudományos Akadémia levelező tagjává választották.^[12]

Pach számos könyv és több mint 300 tudományos cikk szerzője. Erdős Pál egyik leggyakoribb társszerzőjeként több mint 20 közös cikket jegyzett vele, ezért Erdős-száma 1.^[13]

Pach fő kutatási területei a kombinatorika és a diszkrét geometria. 1981-ben megoldotta Stanisław Ulam egy problémáját, megmutatva, hogy nem létezik olyan megszámlálható síkbarajzolható gráf, amely részgráfként minden ilyen gráfot tartalmaz.^[14] Az 1990-es évek elején^[15] Micha Perlesszel, megalapozták a topologikus és mértani gráfok extremális problémáinak szisztematikus vizsgálatát.

Pach legtöbbet idézett cikkei^[16] a sík különböző görbecsaládjainak kombinatorikus bonyolultságával, és mozgástervezési problémákra való alkalmazhatóságával,^[17][18] a síkbeli ponthalmazok k-halmazainak és felező egyeneseinek maximális számával,^[19] gráfok metszési számával,^[20][21] síkbarajzolható gráfok rögzített ponthalmazokra történő beágyazásával,^[22][23] és ε-hálókra vonatkozó alsó korlátokkal foglalkoznak.^[24][25]

Pach 1982-ben megkapta a Bolyai János Matematikai Társulat Grünwald-emlékérmét, 1990-ben a Mathematical Association of America Ford-díját, 1992-ben a Magyar Tudományos Akadémia Rényi-díját.^[26][27] 1998-ban az MTA Akadémiai Díját. 2005-ben a Jeruzsálemi Héber Egyetem Erdős-előadója volt. 2011-ben a számítási geometria területén végzett munkájáért az Association for Computing Machinery tagjává választották.^[28] 2014-ben az Academia Europaea.^[29] 2015-ben az American Mathematical Society tagjává választották.^[30]

• Pach, János, ed. (1993), New Trends in Discrete and Computational Geometry, vol. 10, Algorithms and Combinatorics, 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, János et al., eds. (2003), Discrete and Computational Geometry: The Goodman–Pollack Festschrift, vol. 25, Algorithms and Combinatorics, Springer-Verlag, ISBN 978-3-540-00371-7.
• Pach, János, ed. (2004), Towards a Theory of Geometric Graphs, vol. 342, Contemporary Mathematics, 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, vol. 3383, Lecture Notes in Computer Science, Springer-Verlag, ISBN 978-3-540-24528-5.
• Brass, Peter; Moser, W. O. J. & Pach, János, eds. (2005), Research Problems in Discrete Geometry, Springer-Verlag, ISBN 978-0-387-23815-9.
• Goodman, Jacob E.; Pach, János & Emo, Welzl, eds. (2005), Combinatorial and Computational Geometry, vol. 52, MSRI Publications, Cambridge University Press, ISBN 978-0-521-84862-6, <http://www.msri.org/communications/books/Book52/index.html>.
• Goodman, Jacob E.; Pach, János & Pollack, Richard, eds. (2008), Surveys on Discrete and Computational Geometry: Twenty Years Later, vol. 453, Contemporary Mathematics, 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.

• Hegymászóprobléma

• NYU Personal website
• Chair of Combinatorial Geometry, EPFL
• Interjú Pach Jánossal (2013)
• Pach János publikációi a Google Scholar szerint