Pach János
Pach János
![Kép az Infoboxban.](https://upload.wikimedia.org/wikipedia/commons/thumb/0/08/Janos_Pach_GD09.jpg/260px-Janos_Pach_GD09.jpg)
Pach János a
2009-es grafikonrajzon
Pach János (született: 1954. május 3) magyar matematikus és számítógépelméleti szakember, aki a kombinatorikában és a számítási geometriában dolgozik .
Életrajz
Pach Magyarországon született és nőtt fel. Jött egy elismert tudományos család: apja, Zsigmond Pál Pach (hu) volt egy jól ismert történész , és nagybátyja Turán Pál volt az egyik leghíresebb magyar matematikus.
Pach diplomázott kandidátusi a Magyar Tudományos Akadémia 1983-ban, felügyelete alatt Simonovits Miklós , miután egy Ph. D. 1981-ben a dolgozat címe : „ A csillag-Systems grafikonok ” .
1977 óta Pach az MTA Alfréd-Rényi Matematikai Kutatóintézetének tagja.
Az Egyesült Államokban Pach 1986-ban a New York-i Egyetem Courant Matematikai Tudományi Intézetének kutatóprofesszora , majd a New York-i City College- ban elismert informatikai professzor (1992-2011) és Neilson professzor a Smith College-ban (2008-2009). ).
2008-ban belépett a Lausanne-i Szövetségi Műszaki Iskolába matematika professzorként.
Feladatok
Pach 2004-ben a Nemzetközi Grafikonrajz Szimpózium és 2015-ben a Számítási Geometria Szimpózium programbizottságának elnöke volt . Kenneth L. Clarksonnal (in) és Günter M. Zieglerrel együtt a főszerkesztője. magazin Diszkrét és számítási geometria ; számos más folyóirat szerkesztőségének tagja, többek között a Combinatorica , a SIAM Journal on Discrete Mathematics , Computational Geometry , Graphs and Combinatorics , a Central European Journal of Mathematics , valamint a Moscow Journal of Combinatorics and Number Theory .
Pach vendégelőadó volt a szöuli matematikusok kongresszusán 2014-ben.
Kutatás
Pach több könyv és kiadvány, valamint több mint 200 kutatási cikk szerzője vagy társszerzője. Erdős Pál egyik legszorgalmasabb munkatársa , akivel több mint 20 cikket írt.
Pach kutatása a kombinatorikára és a diszkrét geometriára vonatkozik . 1981-ben megold egy Ulam problémát azzal, hogy megmutatja, hogy nincs univerzális sík gráf . Az 1990-es évek elején Micha Perles- szel kezdeményezte a végtagi problémák szisztematikus tanulmányozását topológiai grafikonokban . Néhány Pach legtöbbet idézett cikke a következőket tartalmazza:
Díjak és elismerés
Publikációk
A kollokviumokhoz vagy a Festschrifthez írt közreműködési gyűjtemények szerkesztésén kívül Pach a következőket írta vagy írta:
-
Pach János és Pankaj K. Agarwal , kombinatorikus geometria , John Wiley & Sons , koll. "Wiley-Interscience sorozat diszkrét matematikában és optimalizálásban",1995, 354 p. ( ISBN 978-0-471-58890-0 ).
-
(en) Pach János és Micha Sharir , kombinatorikus geometria és algoritmikus alkalmazásai: Az Alcalá előadások , Providence, RI, American Mathematical Society, coll. "Matematikai felmérések és monográfiák",2009, 235 p. ( ISBN 978-0-8218-4691-9 , online olvasás ).
Megjegyzések és hivatkozások
(fr) Ez a cikk részben vagy egészben az
angol Wikipedia
" Pach János " című cikkéből származik
( lásd a szerzők felsorolását ) .
-
Janos Pach, a kombinatorikus geometria elnöke a Lausanne-i Szövetségi Politechnikai Iskola (EPFL).
-
(in) „ Pach János ” a helyszínen Matematika Genealógia Project
-
Kutatási ösztöndíjasok , Rényi Alfréd Intézet.
-
Kari profil , NYU, hozzáférés 2011-08-15.
-
Pach János matematika rendes professzorrá nevezték ki , EPFL, 2007. december 12.
-
Az ICM listája.
-
Pach János féle kiadványok on DBLP .
-
Pach-nak tehát az Erdős száma egyenlő 1-vel ( Erdös-számának kiszámítása ).
-
Pach János , „ Az Ulam problémája síkgráfokon ”, európai J. Combin. , vol. 2,tizenkilenc nyolcvan egy, P. 357-361 ( DOI 10.1016 / s0195-6698 (81) 80043-1 )
-
AMS értekezlet .
-
Pach János a Google tudósán
-
Klára Kedem , Ron Livne János Pach és Micha Sharir „ az Unió Jordán régiók és sérülésmentes transzlációs mozgást közepette sokszög akadályok ”, diszkrét és Computational Geometry , vol. 1, n o 1,
1986, P. 59–71 ( DOI 10.1007 / BF02187683 ).
-
Herbert Edelsbrunner , Leonidas J. Guibas Pach János , Richard Pollack , Raimund Seidel és Micha Sharir : " A görbék elrendezése a síkon: topológia, kombinatorika és algoritmusok ", Theor. Comput. Sci. , vol. 92, n o 2
1992, P. 319-336.
-
Pach János , William Steiger és Szemerédi Endre , „ A sík K- halmazok számának felső határa ”, Diszkrét és számítási geometria , vol. 7, n o 1,1992, P. 109–123 ( DOI 10.1007 / BF02187829 ).
-
Pach János és Tóth Géza , „ Peremenként kevés keresztezéssel rajzolt grafikonok ”, Combinatorica , vol. 17, n o 3,
1997, P. 427–439 ( DOI 10.1007 / BF01215922 ).
-
Pach János és Tóth Géza : „ Amúgy melyik keresztezési szám? ”, Journal of Combinatorial Theory, B sorozat , vol. 80, n o 22000, P. 225–246 ( DOI 10.1006 / jctb.2000.1978 ).
-
Hubert de Fraysseix , Pach János és Richard Pollack , „ Kis halmazok, amelyek támogatják a síkbeli gráfok Fáry-beágyazásait ”, Proc. 20. ACM Symp. Számítási elmélet ,
1988, P. 426–433 ( DOI 10.1145 / 62212.62254 ).
-
Pach János és Rephael Wenger , „ Síkgráfok beágyazása fix csúcspontokba ”, Graphs and Combinatorics , vol. 17, n o 4,
2001, P. 717–728 ( DOI 10.1007 / PL00007258 ).
-
János Komlós János Pach és Gerhard Woeginger „ Majdnem szűk korlátot ε-háló. », Diszkrét és számítási geometria , vol. 7, n o 21992, P. 163–173 ( DOI 10.1007 / bf02187833 ).
-
Pach János és Tardos Gábor : „ Szűk alsó határok az epsilon-hálók méretéhez ”, J. Amer. Math. Soc. , vol. 26,
2013, P. 645–658 ( DOI 10.1090 / s0894-0347-2012-00759-0 , arXiv 1012.1240 ).
-
" Rényi-díj " , Rényi Alfred Matematikai Intézet (elérhető : 2010. március 8. )
-
Rövid életrajz , az SFU Computing Science-től.
-
ACM nevek Fellows for Computing előrehaladást sikerül innováció , Association for Computing Machinery , december 8, 2011.
-
„ Academia Europaea-Tagok listája: Pach János ” (hozzáférés : 2018. április 6. ) .
-
" Az AMS tagjai 2016-os osztálya " , American Mathematical Society (hozzáférés : 2015. november 16. ) .
-
Személyes oldal .
Külső linkek