야노스 파치

János Pach
야노스 파치
야노스 파차 그래프 그리기 2009
태어난 (1954-05-03) 1954년 5월 3일 (69세)
헝가리
모교헝가리 로란드 대학교 (M.S., Math., 1977; Ph.D, Math., 1981)
헝가리 과학 아카데미, (후보생, 1983; 박사, 1995)[1]
직업교수와 수학자
유명한조합론과 계산기하학

야노스 파치([2]János Pach, 1954년 5월 3일 ~ )는 미국의 수학자, 컴퓨터 과학자, 지도자, 지도자이다.

전기

파치는 헝가리에서 태어나고 자랐습니다. 그는 유명한 학문적 가정에서 태어났는데, 그의 아버지는 유명한 역사학자였고, 그의 어머니 클라라는 1925년부터 2020년까지 대학교 수학 교사였으며,[3] 그의 외숙모 베라 T. 소스와 그녀의 남편 팔 투란은 헝가리 수학자들 중 가장 잘 알려진 두 명입니다.[4]

파흐는 1983년 헝가리 과학 아카데미에서 후보자 학위를 받았으며, 그곳에서 그의 지도교수는 미클로스 시모노비츠였습니다.[5]

1977년부터 헝가리 과학 아카데미의 수학 연구소(Alfréd Rényi Institute of Mathematics)에 소속되어 있습니다.[6]

그는 뉴욕[1] 대학교 Courant Institute of Mathematical Sciences (1986년부터)의 연구 교수, CUNY, CUNY의 저명한 컴퓨터 과학 교수 (1992-2011), Smith College의 Neilson 교수 (2008-2009)를 역임했습니다.

2008년부터 2019년까지 에콜 폴리테크니크 페데랄 드 로잔의 조합기하학 교수로 재직했습니다.[2][7]

그는 2004년 그래프 그리기 국제 심포지엄과 2015년 컴퓨터 기하학 심포지엄의 프로그램 의장을 맡았습니다. 그는 이산 및 계산 기하학 저널의 공동 편집장이며, 그는 Combinatorica, SIAM Journal on Discrete Mathematics, Computational Geometics, Graphs and Combinatorics, Central Europe Journal of Mathematics, Moscow Journal of Combinatorics and Number Theory를 포함한 여러 다른 저널의 편집 위원회에서 일하고 있습니다.

그는 2014년 서울에서 열린 국제 수학자 대회의 콤비나토릭스 세션의 초청 연사였습니다.[8] 그는 2021년 유럽 수학 회의(포르토로 ž)에서 전체 연설자였습니다.

조사.

Pach는 여러 권의 책과 300개가 넘는 연구 논문을 저술했습니다. 그는 폴 에르트 ő스의 가장 빈번한 협력자 중 한 명으로, 그와 함께 20편 이상의 논문을 저술했으며, 따라서 에르트 ő스 수 1위를 차지했습니다.

Pach의 연구는 조합론과 이산 기하학 분야에 집중되어 있습니다. 1981년 그는 울람의 문제를 풀어서 보편적인 평면 그래프가 존재하지 않는다는 것을 보여주었습니다.[11] 90년대[12] 초, 그는 Micha Perles와 함께 위상 및 기하학적 그래프에 대한 극단적인 문제에 대한 체계적인 연구를 시작했습니다.

Pach의 가장 많이 인용된 연구 작업[13] 중 일부는 평면에 있는 곡선 계열의 조합 복잡성과 평면 점 집합이 가질 수 있는 최대 k-집합 및 반절 선 수[14][15],[16] 그래프 수 교차,[17][18] 고정 점 집합에 평면 그래프 포함,[19][20] 그리고 엡실론-넷의 하한.[21][22]

상과 영예

1982년 야노스 볼라이 수학회 그룬발트 메달(1982년), 1990년 미국 수학 협회 포드상(1990년), 1992년 헝가리 과학 아카데미 알프레드 레니 상(1992년)을 수상했습니다.[23][24][25] 그는 2005년 예루살렘 히브리 대학의 에르트 ő스 강사였습니다. 2011년에 그는 계산기하학에 대한 연구로 컴퓨터 기계 협회의 회원으로 등록되었습니다.[26] 2014년에 그는 "분산 기하학과 조합 기하학, 볼록성과 조합학에 기여한 공로로" 유럽 학술원의 회원으로 선출되었고,[25] 2015년에 미국 수학 학회의 회원으로 선출되었습니다.[27] 2022년 헝가리 과학 아카데미의 회원으로 선출되었습니다.[28]

책들

  • 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.

참고 항목

참고문헌

  1. ^ a b 뉴욕주 야노스 파치의 개인 웹사이트
  2. ^ a b 야노스 파치는 2007년 12월 12일 EPFL의 정교수로 임명되었습니다.
  3. ^ 헝가리어로 Pach Zsigmond Páné (Sós Klara) (1925-2020)
  4. ^ János Pach와의 인터뷰(2013), 헝가리어
  5. ^ 수학 계보 프로젝트의 야노스 파치
  6. ^ 레니 연구소 연구원
  7. ^ EPFL 조합기하학 의장
  8. ^ ICM의 연사 목록.
  9. ^ ECM의 전체 연설자 목록.
  10. ^ Erdös 번호 계산
  11. ^ Pach, János (1981), "A problem of Ulam on planar graphs", European Journal of Combinatorics, 2 (4): 357–361, doi:10.1016/s0195-6698(81)80043-1
  12. ^ AMS 미팅
  13. ^ 구글 학자, 2008년 10월 23일 검색.
  14. ^ 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 & Computational Geometry, 1 (1): 59–71, doi:10.1007/BF02187683.
  15. ^ 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, pp. 214–229.
  16. ^ Pach, János; Steiger, William; Szemerédi, Endre (1992), "An upper bound on the number of planar K-sets", Discrete & Computational Geometry, 7 (1): 109–123, doi:10.1007/BF02187829.
  17. ^ Pach, János; Tóth, Géza (1997), "Graphs drawn with few crossings per edge", Combinatorica, 17 (3): 427–439, doi:10.1007/BF01215922, S2CID 20480170.
  18. ^ 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.
  19. ^ 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, pp. 426–433, doi:10.1145/62212.62254, S2CID 15230919.
  20. ^ Pach, János; Wenger, Rephael (2001), "Embedding planar graphs at fixed vertex locations", Graphs and Combinatorics, 17 (4): 717–728, doi:10.1007/PL00007258, S2CID 36270095.
  21. ^ 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.
  22. ^ Pach, János; Tardos, Gábor (2013), "Tight lower bounds for the size of epsilon-nets", Journal of the American Mathematical Society, 26 (3): 645–658, arXiv:1012.1240, doi:10.1090/s0894-0347-2012-00759-0.
  23. ^ Rényi-díj, Alfred Rényi Institute of Mathematics, archived from the original on 4 September 2012, retrieved 8 March 2010
  24. ^ SFU Computing Science의 Wayback Machine에 보관된 2008-06-24 짧은 전기.
  25. ^ a b Hasani, Ilire; Hoffmann, Robert. "Academy of Europe: Pach János". Academy of Europe. Retrieved 2022-12-19.
  26. ^ ACM은 2011년 12월 8일 Wayback Machine, Association for Computing Machinery에서 2011-12-09에 보관된 혁신을 주도하는 컴퓨팅 발전을 위한 펠로우(Fellow)를 임명했습니다.
  27. ^ 2016 Class of the Fellows of the AMS, American Mathematical Society, retrieved 2015-11-16.
  28. ^ Corresponding members of the Hungarian Academy of Sciences, retrieved 2022-05-21.

외부 링크