Pach János (1954. május 3. –) 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.
Élete 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, anyai nagynénje T. Sós Vera és férje Turán Pál világhírű matematikus.Interjú Pach Jánossal (2013) Pach nem matematikai tagozatos osztályba járt, de szorgalmasan oldogatta a KöMaL matematikai és fizikai feladatait. 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.
1977-től a Rényi Alfréd Matematikai Kutatóintézet tudományos munkatársa.Research Fellows, Renyi Institute
1986-tól a New York Egyetem alkalmazott matematikai fellegvárának, a Courant Matematikatudományi Intézetének kutatóprofesszora,Faculty profile, NYU, retrieved 2011-08-15. 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.János Pach appointed as a full professor of mathematics, EPFL, December 12, 2007.Chair of Combinatorial Geometry, EPFL
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. 2022-ben a Magyar Tudományos Akadémia levelező tagjává választották.
Kutatásai 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.
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. Az 1990-es évek elejénAMS Meeting 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 cikkeiGoogle scholar, retrieved October 23, 2008. 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,.. a síkbeli ponthalmazok k-halmazainak és felező egyeneseinek maximális számával,. gráfok metszési számával,.. síkbarajzolható gráfok rögzített ponthalmazokra történő beágyazásával,.. és ε-hálókra vonatkozó alsó korlátokkal foglalkoznak...
Díjai és elismerései 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.Short biography , from SFU Computing Science. 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.ACM Names Fellows for Computing Advances that Are Driving Innovation , Association for Computing Machinery, December 8, 2011. 2014-ben az Academia Europaea.. 2015-ben az American Mathematical Society tagjává választották..
Könyvek . . . . . . . . . .
Kapcsolódó szócikkek Hegymászóprobléma
Jegyzetek
További információk NYU Personal website Chair of Combinatorial Geometry, EPFL Interjú Pach Jánossal (2013)
Kategória:1954-ben született személyek Kategória:Élő személyek Kategória:Amerikai informatikusok Kategória:Magyar informatikusok Kategória:Magyar matematikusok Kategória:Amerikai matematikusok Kategória:Gráfelmélészek Kategória:Gráfrajzolás-kutatók Kategória:MTA-tagok Kategória:Akadémiai díjasok