Janos Pach
Janos Pach
János Pach na
Graph Drawing 2009
János Pach (urodzony dnia3 maja 1954) Jest węgierski matematyk i komputer teoretyk , który pracuje w kombinatoryki i geometrii obliczeniowej .
Biografia
Pach urodził się i wychował na Węgrzech. Pochodził ze znanej rodziny akademickiej: jego ojciec, Zsigmond Pál Pach (hu) był znanym historykiem , a jego wujek Pál Turán był jednym z najsłynniejszych węgierskich matematyków.
Pach ukończył jako kandydata nauk z Węgierskiej Akademii Nauk w 1983 roku, pod nadzorem Miklos Simonovits po Ph. D. w 1981 roku na podstawie pracy zatytułowanej „ na temat Star-Systems na wykresach ” .
Od 1977 Pach jest członkiem Instytutu Badań Matematycznych Alfréd-Rényi Węgierskiej Akademii Nauk.
W USA Pach jest profesorem naukowym w Courant Institute of Mathematical Sciences na New York University w 1986 roku, następnie wybitnym profesorem informatyki w City College of New York (1992-2011) i Neilson Professor w Smith College (2008-2009). ).
W 2008 roku dołączył do Federal Polytechnic School of Lausanne jako profesor matematyki.
Obowiązki
Pach był przewodniczącym komisji programowej Międzynarodowego Sympozjum na wykresie rysunku w 2004 roku i Symposium on Computational Geometry w roku 2015. Z Kenneth L. Clarkson (IN) i Günter M. Ziegler , jest współ-redaktor naczelny magazyn „ Geometria dyskretna i obliczeniowa” ; jest członkiem rady redakcyjnej wielu innych czasopism, w tym Combinatorica , SIAM Journal on Discrete Mathematics , Computational Geometry , Graphs and Combinatorics , Central European Journal of Mathematics i Moscow Journal of Combinatorics and Number Theory .
Pach był gościnnym mówcą na Międzynarodowym Kongresie Matematyków w Seulu w 2014 roku.
Badania
Pach jest autorem lub współautorem kilku książek i wydań merytorycznych oraz ponad 200 artykułów naukowych. Jest jednym z najbardziej wytrwałych współpracowników Paula Erdősa , z którym napisał ponad 20 artykułów.
Badania Pacha dotyczą kombinatoryki i geometrii dyskretnej . W 1981 roku rozwiązuje problem Ulama , pokazując, że nie ma czegoś takiego jak uniwersalny graf planarny . We wczesnych latach 90. zainicjował wraz z Michą Perlesem systematyczne badanie ekstremalnych problemów w grafach topologicznych . Niektóre z najczęściej cytowanych artykułów Pacha to:
Nagrody i uznanie
Publikacje
Oprócz edycji zbiorów artykułów do kolokwiów lub Festschrift , Pach napisał lub współautorem:
-
János Pach i Pankaj K. Agarwal , Combinatorial Geometry , John Wiley & Sons , pot. „Seria Wiley-Interscience w matematyce dyskretnej i optymalizacji”,1995, 354 str. ( ISBN 978-0-471-58890-0 ).
-
(en) János Pach i Micha Sharir , Combinatorial Geometry and Its Algorithmic Applications: The Alcalá Lectures , Providence, RI, American Mathematical Society, coll. „Ankiety i monografie matematyczne”,2009, 235 pkt. ( ISBN 978-0-8218-4691-9 , czytaj online ).
Uwagi i odniesienia
(fr) Ten artykuł jest częściowo lub w całości zaczerpnięty z artykułu w
angielskiej Wikipedii zatytułowanego
„ János Pach ” ( zobacz listę autorów ) .
-
Janos Pach, przewodniczący geometrii kombinatorycznej Federal Polytechnic School of Lausanne (EPFL).
-
(w) „ Janos Pach ” na stronie Mathematics Genealogy Project
-
Stypendyści naukowi , Institut Alfréd Rényi.
-
Profil wydziału , NYU, dostęp 2011-08-15.
-
János Pach mianowany profesorem zwyczajnym matematyki , EPFL, 12 grudnia 2007.
-
Lista mówców na ICM.
-
Publikacje Jánosa Pacha na temat DBLP .
-
Zatem Pach ma liczbę Erdös równą 1 ( Obliczanie Twojej liczby Erdösa ).
-
János Pach , „ A problem of Ulam on planar graphs ”, European J. Combin. , vol. 2,Dziewiętnaście osiemdziesiąt jeden, s. 357-361 ( DOI 10.1016 / s0195-6698 (81) 80043-1 )
-
Spotkanie AMS .
-
Janos Pach w Google Scholar
-
Klara Kedem , Ron Livne , János Pach i Micha Sharir , „ O zjednoczeniu regionów Jordanii i bezkolizyjnym ruchu translacyjnym wśród przeszkód wielokątnych ”, Discrete and Computational Geometry , vol. 1, N O 1,
1986, s. 59–71 ( DOI 10.1007 / BF02187683 ).
-
Herbert Edelsbrunner , Leonidas J. Guibas János Pach , Richard Pollack , Raimund Seidel i Micha Sharir , „ Układy krzywych w płaszczyźnie: topologia, kombinatoryka i algorytmy ”, „ Teor. Comput. Sci. , vol. 92 N O 2
1992, s. 319-336.
-
János Pach , William Steiger i Endre Szemerédi , „ Górna granica liczby płaskich zestawów K ”, Discrete and Computational Geometry , vol. 7, N O 1,1992, s. 109-123 ( DOI 10.1007 / BF02187829 ).
-
János Pach i Géza Tóth , „ Wykresy narysowane z kilkoma skrzyżowaniami na krawędzi ”, Combinatorica , vol. 17 N O 3,
1997, s. 427–439 ( DOI 10.1007 / BF01215922 ).
-
János Pach i Géza Tóth : „ Jaki to właściwie numer przejścia? ”, Journal of Combinatorial Theory, Series B , vol. 80 N O 22000, s. 225–246 ( DOI 10.1006 / jctb.2000.1978 ).
-
Hubert de Fraysseix , János Pach i Richard Pollack , „ Małe zbiory wspierające osadzanie wykresów planarnych przez Fáry'ego ”, Proc. Natl. 20 ACM Symp. Teoria informatyki ,
1988, s. 426–433 ( DOI 10.1145 / 62212.62254 ).
-
János Pach i Rephael Wenger , „ Osadzanie grafów planarnych w ustalonych lokalizacjach wierzchołków ”, Graphs and Combinatorics , vol. 17 N O 4,
2001, s. 717–728 ( DOI 10.1007 / PL00007258 ).
-
János Komlós , János Pach i Gerhard Woeginger , „ Prawie ciasne granice dla ε-sieci. », Geometria dyskretna i obliczeniowa , t. 7, N O 21992, s. 163-173 ( DOI 10.1007 / bf02187833 ).
-
János Pach i Gábor Tardos , „ Tight lower bounds for the size of epsilon-net ”, J. Amer. Matematyka. Soc. , vol. 26,
2013, s. 645–658 ( DOI 10.1090 / s0894-0347-2012-00759-0 , arXiv 1012.1240 ).
-
" Rényi-díj " , Alfred Rényi Institute of Mathematics (dostęp 8 marca 2010 )
-
Krótka biografia z SFU Computing Science.
-
ACM Names Fellows for Computing Advances that are Motor Innovation , Association for Computing Machinery , 8 grudnia 2011.
-
„ Academia Europaea-List of Members: János Pach ” (dostęp 6 kwietnia 2018 ) .
-
„ 2016 Class of the Fellows of the AMS ” , American Mathematical Society (dostęp: 16 listopada 2015 ) .
-
Strona osobista .
Linki zewnętrzne