АссистентНовый вопросИсторияОбласти знаний
Партнёрские проектыМатериалы БРЭСпецпроектыСтать автором
Настроить видСменить язык
О РУВИКИ
Ответ на вопрос

Пах, Янош

Pause

Я́нош Пах (венг. János Pach; род. 3 мая 1954[1], Венгрия[2][3][…]) — венгерский математик и специалист в области информатики. Известен работами в области комбинаторики и дискретной и вычислительной геометрии.

Общие сведения
Янош Пах
János Pach
Дата рождения 3 мая 1954(1954-05-03)[1] (72 года)
Место рождения
Страна
Образование
Род деятельности профессор, математик
Награды и премии
Сайт Институт математики Альфреда Реньи

Биография

Пах родился и вырос в Венгрии. Он происходит из известной академической семьи: его отец, Жигмонд Пал Пах (1919—2001), был известным историком, а мать, Клара (в девичестве Шош, 1925—2020), преподавала математику в университете[4]. Его тётя по материнской линии Вера Т. Шош и её муж Пал Туран — одни из самых известных венгерских математиков[5].

В 1983 году Пах получил степень кандидата наук в Венгерской академии наук. Его научным руководителем был Миклош Симонович[6].

С 1977 года он работает в Институте математики Альфреда Реньи Венгерской академии наук[7].

Он был профессором-исследователем в Курантовском институте математических наук при Нью-Йоркском университете[8] (с 1986 года), заслуженным профессором информатики в Городском колледже Нью-Йорка (1992—2011) и профессором Нильсона в Колледже Смит (2008—2009).

С 2008 по 2019 год он занимал должность профессора кафедры комбинаторной геометрии в Федеральной политехнической школе Лозанны[9][10].

Он был председателем программы Международного симпозиума по рисованию графов в 2004 году и Симпозиума по вычислительной геометрии в 2015 году. Он является соредактором журнала Discrete and Computational Geometry и входит в редакционные коллегии нескольких других журналов, включая Combinatorica, SIAM Journal on Discrete Mathematics, Computational Geometry, Graphs and Combinatorics, Central European Journal of Mathematics и Moscow Journal of Combinatorics and Number Theory.

Он был приглашённым докладчиком на секции комбинаторики Международного конгресса математиков в Сеуле в 2014 году[11]. Он был пленарным докладчиком на Европейском математическом конгрессе (Порторож) в 2021 году[12].

Исследования

Пах является автором нескольких книг и более 300 научных статей. Он был одним из самых частых соавторов Пала Эрдёша, написав с ним более 20 статей, и, таким образом, имеет число Эрдёша, равное единице[13].

Исследования Паха сосредоточены в области комбинаторики и дискретной геометрии. В 1981 году он решил проблему Улама, показав, что не существует универсального планарного графа[14]. В начале 1990-х годов[15] вместе с Михой Перлесом он инициировал систематическое изучение экстремальных задач на топологических и геометрических графах.

Некоторые из наиболее цитируемых исследовательских работ Паха[16] касаются комбинаторной сложности семейств кривых на плоскости и их применения к задачам планирования движения, максимального числа k-множеств и делящих прямых, которое может иметь плоское множество точек, числа скрещиваний графов[17][18], вложения планарных графов на фиксированные множества точек и нижних оценок для эпсилон-сетей.

Награды и премии

Пах получил медаль Грюнвальда от Математического общества Яноша Бойяи (1982), премию Лестера Р. Форда от Математической ассоциации Америки (1990) и премию Альфреда Реньи от Венгерской академии наук (1992)[19]. В 2005 году он был лектором Эрдёша в Еврейском университете в Иерусалиме. В 2011 году он был включён в список действительных членов Ассоциации вычислительной техники за исследования в области вычислительной геометрии. В 2014 году он был избран членом Европейской академии[19], а в 2015 году — действительным членом Американского математического общества «за вклад в дискретную и комбинаторную геометрию, а также в теорию выпуклости и комбинаторику»[20]. В 2022 году он был избран членом-корреспондентом Венгерской академии наук[21].

Примечания

  1. ↑ 1 2 http://actualites.epfl.ch/presseinfo-com?id=538
  2. ↑ 1 2 http://www.ae-info.org/ae/User/Pach_J%C3%A1nos
  3. ↑ 1 2 http://www.quora.com/What-is-your-favorite-story-about-a-scientist-or-a-mathematician
  4. ↑ Pach Zsigmond Pálné (Sós Klára) (1925−2020), in Hungarian
  5. ↑ Interview with János Pach (2013), in Hungarian
  6. ↑ Пах, Янош (англ.) в проекте «Математическая генеалогия»
  7. ↑ Research Fellows, Rényi Institute
  8. ↑ Personal website of János Pach, New York University
  9. ↑ János Pach appointed as a full professor of mathematics, EPFL, December 12, 2007.
  10. ↑ Chair of Combinatorial Geometry, EPFL
  11. ↑ List of Speakers at ICM.
  12. ↑ List of Plenary Speakers at ECM.
  13. ↑ Computing Your Erdös Number
  14. ↑ 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 
  15. ↑ AMS Meeting
  16. ↑ Google scholar, retrieved October 23, 2008.
  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 .
  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. ↑ 1 2 Hasani, Ilire; Hoffmann, Robert Academy of Europe: Pach János. Academy of Europe. Дата обращения: 28 августа 2026.
  20. ↑ 2016 Class of the Fellows of the AMS, American Mathematical Society, <https://www.ams.org/profession/ams-fellows/new-fellows>. Проверено 28 августа 2026. .
  21. ↑ Corresponding members of the Hungarian Academy of Sciences, <https://mta.hu/mta_tagjai>. Проверено 28 августа 2026. .

Литература

  • Pach, János, ed. (1993), New Trends in Discrete and Computational Geometry, vol. 10, Algorithms and Combinatorics, Springer-Verlag, ISBN 978-3-540-55713-5 ...
  • Pach, János, ed. (2004), Towards a Theory of Geometric Graphs, vol. 342, Contemporary Mathematics, 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, vol. 3383, Lecture Notes in Computer Science, 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 ..
  • Pach, János, ed. (2013), Thirty essays on geometric graph theory, Springer, ISBN 978-1-4614-0110-0 .

Ссылки

Категории

Pause