Pach János

Pach János
(János Pach)
Pach János a Graph Drawing 2009 szimpóziumon
Pach János a Graph Drawing 2009 szimpóziumon
Született1954. május 3. (70 é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
  • 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.

É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,[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]

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

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

Könyvek

  • 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.

Kapcsolódó szócikkek

Jegyzetek

  1. ↑ https://www.acm.org/binaries/content/assets/press-releases/2011/december/acm-fellows-2011c.pdf, 2024. június 24.
  2. ↑ http://www.ams.org/fellows_by_year.cgi?year=2016, 2022. november 24.
  3. ↑ http://www.ams.org/news?news_id=2847, 2022. november 24.
  4. ↑ a b János Pach appointed as a full professor of mathematics, EPFL, December 12, 2007.
  5. ↑ Pach Zsigmond Pálné (Sós Klára) (1925−2020)
  6. ↑ a b Interjú Pach Jánossal (2013)
  7. ↑ Pach János a Mathematics Genealogy Project adatbázisában 
  8. ↑ Research Fellows, Renyi Institute
  9. ↑ Faculty profile, NYU, retrieved 2011-08-15.
  10. ↑ Chair of Combinatorial Geometry, EPFL
  11. ↑ List of Speakers at ICM.. [2017. november 24-i dátummal az eredetiből archiválva]. (Hozzáférés: 2019. január 20.)
  12. ↑ Bemutatjuk a Magyar Tudományos Akadémia új tagjait. (Hozzáférés: 2022. május 3.)
  13. ↑ Computing Your Erdős Number
  14. ↑ 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
  15. ↑ AMS Meeting
  16. ↑ Google scholar, retrieved October 23, 2008.
  17. ↑ 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.
  18. ↑ 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.
  19. ↑ 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.
  20. ↑ Pach, János & Tóth, Géza (1997), "Graphs drawn with few crossings per edge", Combinatorica 17 (3): 427–439, DOI 10.1007/BF01215922.
  21. ↑ 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.
  22. ↑ 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.
  23. ↑ Pach, János & Wenger, Rephael (2001), "Embedding planar graphs at fixed vertex locations", Graphs and Combinatorics 17 (4): 717–728, DOI 10.1007/PL00007258.
  24. ↑ 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.
  25. ↑ 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.
  26. ↑ 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.)
  27. ↑ Short biography Archiválva 2008. június 24-i dátummal a Wayback Machine-ben, from SFU Computing Science.
  28. ↑ 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.
  29. ↑ 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.
  30. ↑ 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

  • NYU Personal website
  • Chair of Combinatorial Geometry, EPFL
  • Interjú Pach Jánossal (2013)
  • Pach János publikációi a Google Scholar szerint
Nemzetközi katalógusok
  • Matematika Matematikaportál
  • Informatika Informatikai portál