| 词条 | János Pach |
| 释义 |
| name = János Pach | image = Janos Pach GD09.jpg | caption = János Pach at Graph Drawing 2009 | birth_name = | birth_date = {{Birth date and age|1954|05|03}} | birth_place = Hungary | death_date = | death_place = | nationality = | other_names = | known_for = combinatorics and computational geometry | occupation = professor and mathematician | alma_mater = Eötvös Loránd University, Hungary, (M.S., Math., 1977; Ph.D., Math., 1981) Hungarian Academy of Sciences, (Candidate, 1983; Doctorate, 1995) [1] }} János Pach (born May 3, 1954)[2] is a mathematician and computer scientist working in the fields of combinatorics and discrete and computational geometry. BiographyPach was born and grew up in Hungary. He comes from a noted academic family: his father, Zsigmond Pál Pach was a well known historian, and his uncle Pál Turán was one of the best known Hungarian mathematicians. Pach received his Candidate degree from the Hungarian Academy of Sciences, in 1983, where his advisor was Miklós Simonovits.[2] Since 1977, he has been affiliated with the Alfréd Rényi Institute of Mathematics of the Hungarian Academy of Sciences.[3] He was Research Professor at the Courant Institute of Mathematical Sciences at NYU[4] (since 1986), Distinguished Professor of Computer Science at City College, CUNY (1992-2011), and Neilson Professor at Smith College (2008-2009). In 2008, he joined École Polytechnique Fédérale de Lausanne[5] as Professor of Mathematics. He was the program chair for the International Symposium on Graph Drawing in 2004 and Symposium on Computational Geometry in 2015. With Kenneth L. Clarkson and Günter Ziegler, he is co-editor-in-chief of the journal Discrete and Computational Geometry, and he serves on the editorial boards of several other journals including Combinatorica, SIAM Journal on Discrete Mathematics, Computational Geometry, Graphs and Combinatorics, Central European Journal of Mathematics, and Moscow Journal of Combinatorics and Number Theory. He was an invited speaker at the Combinatorics session of the International Congress of Mathematicians, in Seoul, 2014.[6] ResearchPach has authored several books and over 200 research papers. He was one of the most frequent collaborators of Paul Erdős, authoring over 20 papers with him and thus has an Erdős number of one.[7] Pach's research is focused in the areas of combinatorics and discrete geometry. In 1981, he solved Ulam's problem, showing that there exists no universal planar graph.[8] In the early 90s[9] together with Micha Perles, he initiated the systematic study of extremal problems on topological andgeometric graphs. Some of Pach's most-cited research work[10] concerns the combinatorial complexity of families of curves in the plane and their applications to motion planning problems[11][12] the maximum number of k-sets and halving lines that a planar point set may have,[13] crossing numbers of graphs,[14][15] embedding of planar graphs onto fixed sets of points,[16][17] and lower bounds for epsilon-nets.[18][19] Awards and honorsPach received the Grünwald Medal of the János Bolyai Mathematical Society (1982), the Ford Award from the Mathematical Association of America (1990), and the Alfréd Rényi Prize from the Hungarian Academy of Sciences (1992).[20][21] He was an Erdős Lecturer at Hebrew University of Jerusalem in 2005. In 2011 he was listed as a fellow of the Association for Computing Machinery for his research in computational geometry.[22] In 2014 he was elected as a member of Academia Europaea,[23] and in 2015 as a fellow of the American Mathematical Society "for contributions to discrete and combinatorial geometry and to convexity and combinatorics."[24] Books
| editor-first = János | editor-last = Pach | title = New Trends in Discrete and Computational Geometry | publisher = Springer-Verlag | series = Algorithms and Combinatorics | volume = 10 | year = 1993 | isbn = 978-3-540-55713-5}}.
| first1 = János | last1 = Pach | first2 = Pankaj K. | last2 = Agarwal | author2-link = Pankaj K. Agarwal | title = Combinatorial Geometry | series = Wiley-Interscience Series in Discrete Mathematics and Optimization | publisher = John Wiley & Sons | year = 1995 | isbn = 978-0-471-58890-0}}.
| editor1-first = Boris | editor1-last = Aronov | editor1-link = Boris Aronov | editor2-first = Saugata | editor2-last = Basu | editor3-first = János | editor3-last = Pach | editor4-first = Micha |display-editors = 3 | editor4-last = Sharir | editor4-link = Micha Sharir | title = Discrete and Computational Geometry: The Goodman–Pollack Festschrift | series = Algorithms and Combinatorics | volume = 25 | publisher = Springer-Verlag | year = 2003 | isbn = 978-3-540-00371-7}}.
| editor-first = János | editor-last = Pach | title = Towards a Theory of Geometric Graphs | series = Contemporary Mathematics | volume = 342 | publisher = American Mathematical Society | year = 2004 | isbn = 978-0-8218-3484-8}}.
| editor-first = János | editor-last = Pach | title = Graph Drawing: 12th International Symposium, GD 2004, New York, NY, USA, September 29-October 2, 2004 | publisher = Springer-Verlag | series = Lecture Notes in Computer Science | volume = 3383 | year = 2004 | isbn = 978-3-540-24528-5}}.
| editor1-first = Peter | editor1-last = Brass | editor2-first = W. O. J. | editor2-last = Moser | editor3-first = János | editor3-last = Pach | title = Research Problems in Discrete Geometry | publisher = Springer-Verlag | year = 2005 | isbn = 978-0-387-23815-9}}.
| editor1-first = Jacob E. | editor1-last = Goodman | editor1-link = Jacob E. Goodman | editor2-first = János | editor2-last = Pach | editor3-first = Welzl | editor3-last = Emo | editor3-link = Emo Welzl | title = Combinatorial and Computational Geometry | series = MSRI Publications | volume = 52 | publisher = Cambridge University Press | url = http://www.msri.org/communications/books/Book52/index.html | year = 2005 | isbn = 978-0-521-84862-6}}.
| editor1-first = Jacob E. | editor1-last = Goodman | editor1-link = Jacob E. Goodman | editor2-first = János | editor2-last = Pach | editor3-first = Richard | editor3-last = Pollack | editor3-link=Richard M. Pollack | title = Surveys on Discrete and Computational Geometry: Twenty Years Later | series = Contemporary Mathematics | volume = 453 | publisher = American Mathematical Society | year = 2008 | isbn = 978-0-8218-4239-3}}.
| first1 = János | last1 = Pach | first2 = Micha | last2 = Sharir | author2-link = Micha Sharir | title = Combinatorial Geometry and Its Algorithmic Applications: The Alcalá Lectures | series = Mathematical Surveys and Monographs | publisher = American Mathematical Society | year = 2009 | isbn = 978-0-8218-4691-9}}.
| editor-first = János | editor-last = Pach | title = Thirty essays on geometric graph theory | year = 2013 | publisher = Springer | isbn = 978-1-4614-0110-0}}. See also
References1. ^Bio: Janos Pach, Chair of Combinatorial Geometry École Polytechnique Fédérale de Lausanne (EPFL), Switzerland 2. ^{{MathGenealogy |id=15046}} 3. ^Research Fellows, Renyi Institute 4. ^Faculty profile, NYU, retrieved 2011-08-15. 5. ^1 János Pach appointed as a full professor of mathematics, EPFL, December 12, 2007. 6. ^List of Speakers at ICM. 7. ^Computing Your Erdös Number 8. ^{{citation|year=1981|journal= European J. Combin.|volume=2|title=A problem of Ulam on planar graphs|last1 =Pach|first1= János|pages=357–361|doi=10.1016/s0195-6698(81)80043-1}} 9. ^AMS Meeting 10. ^[https://scholar.google.com/scholar?q=author%3Ajanos-pach Google scholar], retrieved October 23, 2008. 11. ^{{citation|first1=Klara|last1=Kedem|author1-link=Klara Kedem|first2=Ron|last2=Livne|first3=János|last3=Pach|first4=Micha|last4=Sharir|author4-link=Micha Sharir|title=On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles|journal=Discrete and Computational Geometry|volume=1|issue=1|year=1986|pages=59–71|doi=10.1007/BF02187683}}. 12. ^{{citation|first1=Herbert|last1=Edelsbrunner|author1-link=Herbert Edelsbrunner|first2=Leonidas J.|last2=Guibas|author2-link=Leonidas J. Guibas|first3=János|last3=Pach|first4=Richard|last4=Pollack|first5=Raimund|last5=Seidel|first6=Micha|last6=Sharir|author6-link=Micha Sharir|contribution=Arrangements of curves in the plane: topology, combinatorics, and algorithms|title=15th Int. Colloq. Automata, Languages and Programming|series=Lecture Notes in Computer Science|volume=317|publisher=Springer-Verlag|pages=214–229}}. 13. ^{{citation|first1=János|last1=Pach|first2=William|last2=Steiger|first3=Endre|last3=Szemerédi|author3-link=Endre Szemerédi|title=An upper bound on the number of planar K-sets|journal=Discrete and Computational Geometry|volume=7|issue=1|year=1992|pages=109–123|doi=10.1007/BF02187829}}. 14. ^{{citation|first1=János|last1=Pach|first2=Géza|last2=Tóth|title=Graphs drawn with few crossings per edge|journal=Combinatorica|volume=17|issue=3|year=1997|pages=427–439|doi=10.1007/BF01215922}}. 15. ^{{citation|first1=János|last1=Pach|first2=Géza|last2=Tóth|title=Which crossing number is it, anyway?|journal=Journal of Combinatorial Theory, Series B|volume=80|issue=2|year=2000|pages=225–246|doi=10.1006/jctb.2000.1978}}. 16. ^{{citation|first1=Hubert|last1=de Fraysseix|first2=János|last2=Pach|first3=Richard|last3=Pollack|contribution=Small sets supporting Fáry embeddings of planar graphs|title=Proc. 20th ACM Symp. Theory of Computing|year=1988|pages=426–433|doi=10.1145/62212.62254}}. 17. ^{{citation|first1=János|last1=Pach|first2=Rephael|last2=Wenger|title=Embedding planar graphs at fixed vertex locations|journal=Graphs and Combinatorics|volume=17|issue=4|year=2001|pages=717–728|doi=10.1007/PL00007258}}. 18. ^{{citation|year=1992|journal= Discrete & Computational Geometry|volume=7|number =2 |title= Almost tight bounds for ε-nets.|last1 =Komlós|first1= János|last2 =Pach|first2= János|first3 = Gerhard|last3 = Woeginger|author3-link=Gerhard J. Woeginger|pages=163–173 |doi=10.1007/bf02187833}}. 19. ^{{citation|year=2013|journal= J. Amer. Math. Soc.|volume=26|title=Tight lower bounds for the size of epsilon-nets|last2 =Tardos|first2= Gábor|last1 =Pach|first1= János|pages=645–658 |doi=10.1090/s0894-0347-2012-00759-0|arxiv=1012.1240}}. 20. ^{{cite web|url=http://www.math-inst.hu/renyi_dij.html|title=Rényi-díj|publisher=Alfred Rényi Institute of Mathematics|accessdate=8 March 2010}} 21. ^Short biography, from SFU Computing Science. 22. ^ACM Names Fellows for Computing Advances that Are Driving Innovation, Association for Computing Machinery, December 8, 2011. 23. ^{{citation|url=http://www.ae-info.org/ae/Acad_Main/List_of_Members/ListMembersByAlphabet|title=Academia Europaea-List of Members|accessdate=2018-04-06}}. 24. ^{{citation|url=http://www.ams.org/profession/ams-fellows/new-fellows|title=2016 Class of the Fellows of the AMS|publisher=American Mathematical Society|accessdate=2015-11-16}}. External links
16 : 1954 births|Living people|American computer scientists|Hungarian computer scientists|American mathematicians|Graph theorists|Graph drawing people|20th-century Hungarian mathematicians|21st-century Hungarian mathematicians|City University of New York faculty|Courant Institute of Mathematical Sciences faculty|Hungarian Academy of Sciences|Researchers in geometric algorithms|Fellows of the Association for Computing Machinery|École Polytechnique Fédérale de Lausanne faculty|Fellows of the American Mathematical Society |
| 随便看 |
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。