Pach János

A Wikipédiából, a szabad enciklopédiából
Pach János
Pach János a Graph Drawing 2009 szimpóziumon
Pach János a Graph Drawing 2009 szimpóziumon
Született1954május 3. (69 éves)
Magyarország
Állampolgársága
SzüleiPach Zsigmond Pál
Foglalkozásamatematikus, professzor
IskoláiEötvös Loránd Tudományegyetem (–1977)
Kitüntetései

A Wikimédia Commons tartalmaz Pach János témájú médiaállományokat.
SablonWikidataSegítség

Pach János (1954. május 3. –)[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[szerkesztés]

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,[4] anyai nagynénje T. Sós Vera és férje Turán Pál világhírű matematikus.[5] Pach nem matematikai tagozatos osztályba járt, de szorgalmasan oldogatta a KöMaL matematikai és fizikai feladatait.[5] 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.[6]

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

1986-tól a New York Egyetem alkalmazott matematikai fellegvárának, a Courant Matematikatudományi Intézetének kutatóprofesszora,[8] 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.[3][9]

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.[10] 2022-ben a Magyar Tudományos Akadémia levelező tagjává választották.[11]

Kutatásai[szerkesztés]

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.[12]

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.[13] Az 1990-es évek elején[14] 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[15] 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,[16][17] a síkbeli ponthalmazok k-halmazainak és felező egyeneseinek maximális számával,[18] gráfok metszési számával,[19][20] síkbarajzolható gráfok rögzített ponthalmazokra történő beágyazásával,[21][22] és ε-hálókra vonatkozó alsó korlátokkal foglalkoznak.[23][24]

Díjai és elismerései[szerkesztés]

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.[25][26] 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.[27] 2014-ben az Academia Europaea.[28] 2015-ben az American Mathematical Society tagjává választották.[29]

Könyvek[szerkesztés]

Kapcsolódó szócikkek[szerkesztés]

Jegyzetek[szerkesztés]

  1. http://www.ams.org/fellows_by_year.cgi?year=2016, 2022. november 24.
  2. http://www.ams.org/news?news_id=2847, 2022. november 24.
  3. a b János Pach appointed as a full professor of mathematics, EPFL, December 12, 2007.
  4. Pach Zsigmond Pálné (Sós Klára) (1925−2020)
  5. a b Interjú Pach Jánossal (2013)
  6. Pach János a Mathematics Genealogy Project adatbázisában 
  7. Research Fellows, Renyi Institute
  8. Faculty profile, NYU, retrieved 2011-08-15.
  9. Chair of Combinatorial Geometry, EPFL
  10. List of Speakers at ICM.. [2017. november 24-i dátummal az eredetiből archiválva]. (Hozzáférés: 2019. január 20.)
  11. Bemutatjuk a Magyar Tudományos Akadémia új tagjait. (Hozzáférés: 2022. május 3.)
  12. Computing Your Erdős Number
  13. Pach, János (1981), "A problem of Ulam on planar graphs", European J. Combin. 2: 357–361, DOI 10.1016/s0195-6698(81)80043-1
  14. AMS Meeting
  15. Google scholar, retrieved October 23, 2008.
  16. Kedem, Klara; Livne, Ron & Pach, János et al. (1986), "On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles", Discrete and Computational Geometry 1 (1): 59–71, DOI 10.1007/BF02187683.
  17. Edelsbrunner, Herbert; Guibas, Leonidas J. & Pach, János et al., "Arrangements of curves in the plane: topology, combinatorics, and algorithms", 15th Int. Colloq. Automata, Languages and Programming, vol. 317, Lecture Notes in Computer Science, Springer-Verlag, pp. 214–229.
  18. Pach, János; Steiger, William & Szemerédi, Endre (1992), "An upper bound on the number of planar K-sets", Discrete and Computational Geometry 7 (1): 109–123, DOI 10.1007/BF02187829.
  19. Pach, János & Tóth, Géza (1997), "Graphs drawn with few crossings per edge", Combinatorica 17 (3): 427–439, DOI 10.1007/BF01215922.
  20. 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.
  21. 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.
  22. Pach, János & Wenger, Rephael (2001), "Embedding planar graphs at fixed vertex locations", Graphs and Combinatorics 17 (4): 717–728, DOI 10.1007/PL00007258.
  23. 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.
  24. Pach, János & Tardos, Gábor (2013), "Tight lower bounds for the size of epsilon-nets", J. Amer. Math. Soc. 26: 645–658, DOI 10.1090/s0894-0347-2012-00759-0.
  25. Rényi-díj. Alfred Rényi Institute of Mathematics. [2012. szeptember 4-i dátummal az eredetiből archiválva]. (Hozzáférés: 2010. március 8.)
  26. Short biography Archiválva 2008. június 24-i dátummal a Wayback Machine-ben, from SFU Computing Science.
  27. ACM Names Fellows for Computing Advances that Are Driving Innovation Archiválva 2011. december 9-i dátummal a Wayback Machine-ben, Association for Computing Machinery, December 8, 2011.
  28. Academia Europaea-List of Members, <http://www.ae-info.org/ae/Acad_Main/List_of_Members/ListMembersByAlphabet>. Hozzáférés ideje: 2018-04-06.
  29. 2016 Class of the Fellows of the AMS, American Mathematical Society, <http://www.ams.org/profession/ams-fellows/new-fellows>. Hozzáférés ideje: 2015-11-16.

További információk[szerkesztés]