Янош Пах

венгерский математик

Янош Пач (родился 3 мая 1954 года) ^[2] — математик и учёный-компьютерщик, работающий в области комбинаторики , дискретной и вычислительной геометрии .

Биография

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

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

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

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

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

Он был председателем программы Международного симпозиума по рисованию графов в 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 году. ^[8] Он был пленарным докладчиком на Европейском конгрессе математиков (Порторож) в 2021 году. ^[9]

Исследовать

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

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

Некоторые из наиболее цитируемых исследовательских работ Паха ^[13] касаются комбинаторной сложности семейств кривых на плоскости и их применения к задачам планирования движения ^{[14] [15]} максимального числа k-множеств и линий деления пополам , которые может иметь плоское множество точек, ^[16] числа пересечений графов , ^{[17] [18]} вложения плоских графов в фиксированные множества точек, ^{[19] [20]} и нижних границ для эпсилон-сетей . ^{[21] [22]}

Награды и почести

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

Книги

• Пач, Янош, ред. (1993), Новые тенденции в дискретной и вычислительной геометрии , Алгоритмы и комбинаторика, т. 10, Springer-Verlag, ISBN 978-3-540-55713-5.
• Пах, Янош; Агарвал, Панкадж К. (1995), Комбинаторная геометрия , Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, ISBN 978-0-471-58890-0.
• Аронов Борис ; Басу, Саугата; Пах, Янош; и др., ред. (2003), Дискретная и вычислительная геометрия: Festschrift Гудмана – Поллака , Алгоритмы и комбинаторика, том. 25, Шпрингер-Верлаг, ISBN 978-3-540-00371-7.
• Пач, Янош, ред. (2004), К теории геометрических графов , Contemporary Mathematics, т. 342, Американское математическое общество , ISBN 978-0-8218-3484-8.
• Пач, Янош, ред. (2004), Рисование графов: 12-й международный симпозиум, GD 2004, Нью-Йорк, США, 29 сентября - 2 октября 2004 г. , Lecture Notes in Computer Science, т. 3383, Springer-Verlag, ISBN 978-3-540-24528-5.
• Брасс, Питер; Мозер, В.О.Дж.; Пах, Янош, ред. (2005), Исследовательские проблемы в дискретной геометрии , Springer-Verlag, ISBN 978-0-387-23815-9.
• Гудман, Якоб Э.; Пах, Янош; Эмо, Вельцль , ред. (2005), Комбинаторная и вычислительная геометрия, MSRI Publications, т. 52, Cambridge University Press, ISBN 978-0-521-84862-6.
• Гудман, Джейкоб Э .; Пах, Янош; Поллак, Ричард , ред. (2008), Обзоры дискретной и вычислительной геометрии: двадцать лет спустя , Contemporary Mathematics, т. 453, Американское математическое общество , ISBN 978-0-8218-4239-3.
• Пах, Янош; Шарир, Миха (2009), Комбинаторная геометрия и ее алгоритмические приложения: Лекции в Алькале , Математические обзоры и монографии, Американское математическое общество, ISBN 978-0-8218-4691-9.
• Пач, Янош, ред. (2013), Тридцать эссе по геометрической теории графов , Springer, ISBN 978-1-4614-0110-0.

Смотрите также

• Проблема альпинизма

Ссылки

1. Персональный сайт Яноша Паха, Нью-Йоркский университет.
2. Янош Пах назначен профессором математики, EPFL, 12 декабря 2007 г.
3. Пач Жигмонд Палне (Sós Klára) (1925–2020), на венгерском языке
4. Интервью с Яношем Пахом (2013), на венгерском языке.
5. Янош Пах в проекте «Генеалогия математики»
6. Научные сотрудники, Институт Реньи
7. Кафедра комбинаторной геометрии, EPFL
8. Список докладчиков на ICM.
9. Список докладчиков пленарного заседания ECM.
10. Вычисление числа Эрдеша
11. Пах, Янош (1981), «Проблема Улама о планарных графах», Европейский журнал комбинаторики , 2 (4): 357–361, doi : 10.1016/s0195-6698(81)80043-1
12. Встреча АМС
13. Google scholar, получено 23 октября 2008 г.
14. Кедем, Клара ; Ливне, Рон; Пах, Янош; Шарир, Миха (1986), «Об объединении областей Иордана и поступательном движении без столкновений среди многоугольных препятствий», Дискретная и вычислительная геометрия , 1 (1): 59–71, doi : 10.1007/BF02187683.
15. Эдельсбруннер, Герберт ; Гибас, Леонидас Дж.; Пах, Янош; Поллак, Ричард; Зайдель, Раймунд; Шарир, Миха , «Расположение кривых на плоскости: топология, комбинаторика и алгоритмы», 15-й Международный коллоквиум по автоматам, языкам и программированию , заметки лекций по информатике , том 317, Springer-Verlag, стр. 214–229.
16. Пах, Янош; Штайгер, Уильям; Семереди, Эндре (1992), «Верхняя граница числа плоских K -множеств», Discrete & Computational Geometry , 7 (1): 109–123, doi : 10.1007/BF02187829.
17. Пах, Янош; Тот, Геза (1997), «Графики, построенные с небольшим количеством пересечений на ребро», Combinatorica , 17 (3): 427–439, doi : 10.1007/BF01215922 , S2CID  20480170.
18. Пах, Янош; Тот, Геза (2000), «Какое же это число пересечения?», Журнал комбинаторной теории , Серия B, 80 (2): 225–246, doi : 10.1006/jctb.2000.1978.
19. de Fraysseix, Hubert; Pach, János; Pollack, Richard (1988), «Малые множества, поддерживающие вложения Фари планарных графов», Proc. 20th ACM Symp. Теория вычислений, стр. 426–433, doi : 10.1145/62212.62254 , S2CID  15230919.
20. Пах, Янош; Венгер, Рефаэль (2001), «Вложение планарных графов в фиксированных вершинах», Графы и комбинаторика , 17 (4): 717–728, doi :10.1007/PL00007258, S2CID  36270095.
21. Комлос, Янош; Пах, Янош; Воегингер, Герхард (1992), «Почти точные границы для ε-сетей», Discrete & Computational Geometry , 7 (2): 163–173, doi : 10.1007/bf02187833.
22. Пах, Янош; Тардос, Габор (2013), «Жесткие нижние границы для размера эпсилон-сетей», Журнал Американского математического общества , 26 (3): 645–658, arXiv : 1012.1240 , doi : 10.1090/s0894-0347-2012-00759-0.
23. Реньи-диж, Институт математики Альфреда Реньи, архивировано из оригинала 4 сентября 2012 г. , получено 8 марта 2010 г.
24. Краткая биография. Архивировано 24 июня 2008 г. на Wayback Machine из журнала SFU Computing Science.
25. Хасани, Илире; Хоффманн, Роберт. «Европейская академия: Пач Янош». Академия Европы . Проверено 19 декабря 2022 г.
26. ACM называет имена стипендиатов за достижения в области вычислительной техники, способствующие инновациям. Архивировано 09.12.2011 в Wayback Machine , Ассоциация вычислительной техники , 8 декабря 2011 г.
27. 2016 Класс членов AMS, Американского математического общества , получено 2015-11-16.
28. Члены-корреспонденты Венгерской академии наук , получено 21.05.2022.

Внешние ссылки

• Персональный сайт Яноша Паха
• Кафедра комбинаторной геометрии, EPFL
• Янош Пах в справочнике людей EPFL
• Публикации Яноша Паха, проиндексированные Google Scholar