Pach János

magyar-amerikai matematikus

Pach János (1954. május 3. –)[1] magyar–amerikai matematikus, számítógép-tudós, akinek fő kutatási területei a kombinatorika, a diszkrét és számítási geometria.

Pach János
Pach János a Graph Drawing 2009 szimpóziumon
Pach János a Graph Drawing 2009 szimpóziumon
Született 1954május 3. (67 éves)
Magyarország
Állampolgársága magyar
SzüleiPach Zsigmond Pál
Foglalkozása matematikus, professzor
Iskolái Eö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.

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

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

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

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

KutatásaiSzerkeszté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.[9]

Pach fő kutatási területei a kombinatorika és a diszkrét geometria. 1981-ben megoldotta Stanislaw 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.[10] Az 1990-es évek elején[11] 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[12] 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,[13][14] a síkbeli ponthalmazok k-halmazainak és felező egyeneseinek maximális számával,[15] gráfok metszési számával,[16][17] síkbarajzolható gráfok rögzített ponthalmazokra történő beágyazásával,[18][19] és ε-hálókra vonatkozó alsó korlátokkal foglalkoznak.[20][21]

Díjai és elismeréseiSzerkeszté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.[22][23] 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.[24] 2014-ben az Academia Europaea.[25] 2015-ben az American Mathematical Society tagjává választották.[26]

KönyvekSzerkesztés

Kapcsolódó szócikkekSzerkesztés

JegyzetekSzerkesztés

  1. a b 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)
  3. a b Interjú Pach Jánossal (2013)
  4. Sablon:MathGenealogy
  5. Research Fellows, Renyi Institute
  6. Faculty profile, NYU, retrieved 2011-08-15.
  7. Chair of Combinatorial Geometry, EPFL
  8. List of Speakers at ICM.
  9. Computing Your Erdős Number
  10. 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
  11. AMS Meeting
  12. Google scholar, retrieved October 23, 2008.
  13. 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.
  14. 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.
  15. 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.
  16. Pach, János & Tóth, Géza (1997), "Graphs drawn with few crossings per edge", Combinatorica 17 (3): 427–439, DOI 10.1007/BF01215922.
  17. 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.
  18. 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.
  19. Pach, János & Wenger, Rephael (2001), "Embedding planar graphs at fixed vertex locations", Graphs and Combinatorics 17 (4): 717–728, DOI 10.1007/PL00007258.
  20. 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.
  21. 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.
  22. 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.)
  23. Short biography Archiválva 2008. június 24-i dátummal a Wayback Machine-ben, from SFU Computing Science.
  24. 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.
  25. 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.
  26. 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ókSzerkesztés