Янош Пах

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

биография

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

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

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

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

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

Он был программным председателем Международного симпозиума по рисованию графиков в 2004 году и Симпозиума по вычислительной геометрии в 2015 году. Он является соредактором журнала « Дискретная и вычислительная геометрия» и входит в редакционные коллегии нескольких других журналов. включая Combinatorica , SIAM Journal по дискретной математике , вычислительной геометрии , графам и комбинаторике , Центральноевропейский математический журнал и Московский журнал комбинаторики и теории чисел .

Он был приглашенным докладчиком на сессии по комбинаторике Международного конгресса математиков в Сеуле, 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 году он был избран членом Европейской академии , ^[25] а в 2015 году — членом Американского математического общества «за вклад в дискретную и комбинаторную геометрию, а также в выпуклость и комбинаторику». ^[27] В 2022 году он был избран членом-корреспондентом Венгерской академии наук. ^[28]

Книги

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

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

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

External links

Personal website of János Pach
Chair of Combinatorial Geometry, EPFL
János Pach in the EPFL people directory
János Pach publications indexed by Google Scholar