Főmenü megnyitása

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. (65 é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
  • ACM Fellow
  • Fellow of the American Mathematical Society
  • Rényi-díj (1992)
  • Akadémiai Díj (1998)
  • List of Fellows of the Association for Computing Machinery (2011)
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 neves történész volt, nagybátyja, Turán Pál a legismertebb magyar matematikusok egyike. Nem matematikai tagozatos osztályba járt, de szorgalmasan oldogatta a KÖMAL matematikai és fizikai feladatait.[2] 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.[3]

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

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

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

KutatásaiSzerkesztés

Pach számos könyv és több mint 200 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.[7]

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

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.[20][21] 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.[22] 2014-ben az Academia Europaea.[23] 2015-ben az American Mathematical Society tagjává választották.[24]

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