Ugrás a tartalomhoz

Pach János

Ellenőrzött
A Wikipédiából, a szabad enciklopédiából
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. (72 é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.

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

[szerkesztés | forrásszöveg szerkesztése]

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

[szerkesztés | forrásszöveg szerkesztése]

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

[szerkesztés | forrásszöveg szerkesztése]

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

[szerkesztés | forrásszöveg szerkesztése]
  • Pach, János, ed. (1993), New Trends in Discrete and Computational Geometry, Algorithms and Combinatorics, vol. 10, 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, Algorithms and Combinatorics, vol. 25, Springer-Verlag, ISBN 978-3-540-00371-7.
  • Pach, János, ed. (2004), Towards a Theory of Geometric Graphs, Contemporary Mathematics, vol. 342, 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, Lecture Notes in Computer Science, vol. 3383, 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, MSRI Publications, vol. 52, Cambridge University Press, ISBN 978-0-521-84862-6.
  • Goodman, Jacob E.; Pach, János; Pollack, Richard, eds. (2008), Surveys on Discrete and Computational Geometry: Twenty Years Later, Contemporary Mathematics, vol. 453, 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

[szerkesztés | forrásszöveg szerkesztése]

Jegyzetek

[szerkesztés | forrásszöveg szerkesztése]
  1. ↑ "www.acm.org/binaries/content/assets/press-releases/2011/december/acm-fellows-2011c.pdf" (PDF). Hozzáférés: 2024. június 24.
  2. ↑ "www.ams.org/fellows_by_year.cgi?year=2016". Hozzáférés: 2022. november 24.
  3. ↑ "www.ams.org/news?news_id=2847". Hozzáférés: 2022. november 24.
  4. 1 2 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. 1 2 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. dátummal az eredeti címről archiválva. Hozzáférés: 2019. január 20. {{cite web}}: Unknown parameter |archívdátum= ignored (súgó); Unknown parameter |archívurl= ignored (súgó)
  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; Sharir, Micha (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; Pollack, Richard; Seidel, Raimund; Sharir, Micha, "Arrangements of curves in the plane: topology, combinatorics, and algorithms", 15th Int. Colloq. Automata, Languages and Programming, Lecture Notes in Computer Science, vol. 317, Springer-Verlag, 214–229. o.
  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, 426–433. o, 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, arXiv:1012.1240, doi:10.1090/s0894-0347-2012-00759-0.
  26. ↑ "Rényi-díj". Alfred Rényi Institute of Mathematics. Hozzáférés: 2010. március 8.{{cite web}}: CS1 karbantartás: elavult archiválási szolgáltatás (link)
  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, hozzáférés: 2018. április 6..
  30. ↑ 2016 Class of the Fellows of the AMS, American Mathematical Society, hozzáférés: 2015. november 16..

További információk

[szerkesztés | forrásszöveg szerkesztése]
A lap eredeti címe: „https://hu.wikipedia.org/w/index.php?title=Pach_János&oldid=26767252”