János Pach - János Pach - Wikipedia

János Pach
Janos Pach GD09.jpg
János Pach ve společnosti Graf kreslení 2009
narozený (1954-05-03) 3. května 1954 (věk 66)
Maďarsko
Alma materUniverzita Eötvöse Loránda, Maďarsko, (M.S., Math., 1977; Ph.D., Math., 1981)
Maďarská akademie věd, (Kandidát, 1983; Doktorát, 1995) [1]
obsazeníprofesor a matematik
Známý jakokombinatorika a výpočetní geometrie

János Pach (narozen 3. května 1954)[2] je matematik a počítačový vědec pracující v oborech kombinatorika a diskrétní a výpočetní geometrie.

Životopis

Pach se narodil a vyrostl v Maďarsko. Pochází z významné akademické rodiny: jeho otec, Zsigmond Pál Pach [hu ] (1919–2001) byl známý historik a jeho matka Klára (rozená Sós, 1925–2020) byla vysokoškolská učitelka matematiky;[3] jeho mateřská teta Vera T. Sós a její manžel Pál Turán jsou dva z nejznámějších maďarských matematiků.[4]

Pach dostal svůj Kandidát stupně z Maďarská akademie věd, v roce 1983, kde byl jeho poradcem Miklós Simonovits.[5]

Od roku 1977 je členem sdružení Ústav matematiky Alfréda Rényiho Maďarské akademie věd.[6]

Byl profesorem výzkumu na Courantův ústav matematických věd na NYU[1] (od roku 1986), významný profesor výpočetní techniky na City College, CUNY (1992-2011) a Neilson Professor at Smith College (2008-2009).

V letech 2008 až 2019 působil jako profesor na katedře kombinatorické geometrie École Polytechnique Fédérale de Lausanne.[2][7]

Byl programovým křeslem pro Mezinárodní sympozium o kreslení grafů v roce 2004 aSympózium o výpočetní geometrii v roce 2015. S Kenneth L. Clarkson a Günter Ziegler, je spolueditorem časopisu Diskrétní a výpočetní geometrie, a pracuje v redakčních radách několika dalších časopisů včetně Combinatorica, SIAM Journal on Discrete Mathematics, Výpočetní geometrie, Grafy a kombinatorika, Středoevropský žurnál matematiky, a Moskevský deník kombinatoriky a teorie čísel.

Byl pozvaným řečníkem na zasedání Combinatorics Mezinárodní kongres matematiků, v Soulu, 2014.[8]

Výzkum

Pach je autorem několika knih a více než 300 výzkumných prací. Byl jedním z nejčastějších spolupracovníků Paul Erdős, autor více než 20 příspěvků s ním, a tak má Erdőovo číslo jednoho.[9]

Pachův výzkum je zaměřen na oblasti kombinatorika a diskrétní geometrie V roce 1981 to vyřešil Ulam problém, který ukazuje, že neexistuje univerzální rovinný graf.[10]Na počátku 90. let[11]dohromady s Micha Perles, zahájil systematické studium extrémních problémů dne topologické andgeometrické grafy.

Některé z nejvíce citovaných Pachových výzkumných prací[12] se týká kombinatorické složitosti rodin křivek v rovině a jejich aplikací na plánování pohybu problémy[13][14] maximální počet k-množiny a poloviční čáry že planární bodová sada může mít,[15] křížení čísel grafů,[16][17] vložení rovinné grafy na pevné sady bodů,[18][19] a dolní hranice pro sítě epsilon.[20][21]

Ceny a vyznamenání

Pach obdržel Grünwaldovu medaili Matematická společnost János Bolyai (1982), cena Ford Award od Mathematical Association of America (1990) a Cena Alfréda Rényiho z Maďarská akademie věd (1992).[22][23] Byl to Přednášející Erdős na Hebrejská univerzita v Jeruzalémě v roce 2005. V roce 2011 byl uveden jako a chlapík z Sdružení pro výpočetní techniku za jeho výzkum v výpočetní geometrie.[24]V roce 2014 byl zvolen za člena Academia Europaea,[25] a v roce 2015 jako chlapík z Americká matematická společnost „za příspěvky do diskrétní a kombinatorické geometrie a do konvexity a kombinatoriky.“[26]

Knihy

  • Pach, János, ed. (1993), Nové trendy v diskrétní a výpočetní geometriiAlgoritmy a kombinatorika, 10, Springer-Verlag, ISBN  978-3-540-55713-5.
  • Pach, János; Agarwal, Pankaj K. (1995), Kombinatorická geometrie, Wiley-Interscience Series v diskrétní matematice a optimalizaci, John Wiley & Sons, ISBN  978-0-471-58890-0.
  • Aronov, Borisi; Basu, Saugata; Pach, János; et al., eds. (2003), Diskrétní a výpočetní geometrie: Goodman – Pollack FestschriftAlgoritmy a kombinatorika, 25, Springer-Verlag, ISBN  978-3-540-00371-7.
  • Pach, János, ed. (2004), Směrem k teorii geometrických grafů, Současná matematika, 342, Americká matematická společnost, ISBN  978-0-8218-3484-8.
  • Pach, János, ed. (2004), Kresba grafu: 12. mezinárodní sympozium, GD 2004, New York, NY, USA, 29. září - 2. října 2004, Přednášky v informatice, 3383, Springer-Verlag, ISBN  978-3-540-24528-5.
  • Brass, Peter; Moser, W. O. J .; Pach, János, eds. (2005), Výzkumné problémy v diskrétní geometrii, Springer-Verlag, ISBN  978-0-387-23815-9.
  • Goodman, Jacob E.; Pach, János; Emo, Welzl, eds. (2005), Kombinatorická a výpočetní geometrie Publikace MSRI, 52, Cambridge University Press, ISBN  978-0-521-84862-6.
  • Goodman, Jacob E.; Pach, János; Pollack, Richarde, eds. (2008), Průzkumy diskrétní a výpočetní geometrie: o dvacet let později, Současná matematika, 453, Americká matematická společnost, ISBN  978-0-8218-4239-3.
  • Pach, János; Sharir, Micha (2009), Kombinatorická geometrie a její algoritmické aplikace: Alcalá přednáškyMatematické průzkumy a monografie, Americká matematická společnost, ISBN  978-0-8218-4691-9.
  • Pach, János, ed. (2013), Třicet esejů o teorii geometrických grafůSpringer, ISBN  978-1-4614-0110-0.

Viz také

Reference

  1. ^ A b Osobní web Jánose Pacha, NYU
  2. ^ A b János Pach jmenován řádným profesorem matematiky, EPFL, 12. prosince 2007.
  3. ^ Pach Zsigmond Pálné (Sós Klára) (1925-2020), v maďarštině
  4. ^ Rozhovor s Jánosem Pachem (2013), v maďarštině
  5. ^ János Pach na Matematický genealogický projekt
  6. ^ Výzkumní pracovníci, Rényiho institut
  7. ^ Předseda kombinatorické geometrie, EPFL
  8. ^ Seznam řečníků na ICM.
  9. ^ Výpočet vašeho Erdösova čísla
  10. ^ Pach, János (1981), "Problém Ulam na rovinných grafech", Evropská J. Combin., 2 (4): 357–361, doi:10.1016 / s0195-6698 (81) 80043-1
  11. ^ Setkání AMS
  12. ^ Google učenec, vyvoláno 23. října 2008.
  13. ^ Kedem, Klara; Livne, Ron; Pach, János; Sharir, Micha (1986), „O spojení regionů Jordánska a translačním pohybu bez kolizí uprostřed polygonálních překážek“, Diskrétní a výpočetní geometrie, 1 (1): 59–71, doi:10.1007 / BF02187683.
  14. ^ Edelsbrunner, Herbert; Guibas, Leonidas J.; Pach, János; Pollack, Richard; Seidel, Raimund; Sharir, Micha, "Uspořádání křivek v rovině: topologie, kombinatorika a algoritmy", 15. Int. Colloq. Automaty, jazyky a programování, Přednášky z informatiky, 317, Springer-Verlag, str. 214–229.
  15. ^ Pach, János; Steiger, William; Szemerédi, Endre (1992), „Horní hranice počtu planárních K.-sady ", Diskrétní a výpočetní geometrie, 7 (1): 109–123, doi:10.1007 / BF02187829.
  16. ^ Pach, János; Tóth, Géza (1997), „Grafy nakreslené s malým počtem křížení na hraně“, Combinatorica, 17 (3): 427–439, doi:10.1007 / BF01215922, S2CID  20480170.
  17. ^ Pach, János; Tóth, Géza (2000), „O jaké číslo přechodu vlastně jde?“, 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), „Malé sady podporující Fáryho vkládání rovinných grafů“, Proc. 20. ACM Symp. Teorie výpočtu, str. 426–433, doi:10.1145/62212.62254, S2CID  15230919.
  19. ^ Pach, János; Wenger, Rephael (2001), „Vkládání rovinných grafů do pevných míst vrcholů“, Grafy a kombinatorika, 17 (4): 717–728, doi:10.1007 / PL00007258, S2CID  36270095.
  20. ^ Komlós, János; Pach, János; Woeginger, Gerhard (1992), „Téměř těsné hranice pro sítě ε.“, Diskrétní a výpočetní geometrie, 7 (2): 163–173, doi:10.1007 / bf02187833.
  21. ^ Pach, János; Tardos, Gábor (2013), „Těsné spodní hranice pro velikost sítí epsilon“, J. Amer. Matematika. Soc., 26 (3): 645–658, arXiv:1012.1240, doi:10.1090 / s0894-0347-2012-00759-0.
  22. ^ Rényi-díj, Matematický ústav Alfreda Rényiho, archivovány od originál dne 4. září 2012, vyvoláno 8. března 2010
  23. ^ Krátká biografie Archivováno 2008-06-24 na Wayback Machine, od SFU Computing Science.
  24. ^ ACM jmenuje členy pro výpočet pokroků, které vedou k inovacím Archivováno 09.12.2011 na Wayback Machine, Sdružení pro výpočetní techniku, 8. prosince 2011.
  25. ^ Academia Europaea-Seznam členů, vyvoláno 2018-04-06.
  26. ^ 2016 Třída členů AMS, Americká matematická společnost, vyvoláno 2015-11-16.

externí odkazy