Янош Пах - János Pach

Янош Пах
Янош Пах GD09.jpg
Янош Пах на Graph Drawing 2009
Родившийся ( 1954-05-03 )3 мая 1954 г. (67 лет)
Венгрия
Альма-матер Университет Этвёша Лоранда , Венгрия, (магистр математики, 1977; доктор философии, математика, 1981),
Венгерская академия наук (кандидат, 1983; докторская степень, 1995)
Занятие профессор и математик
Известен комбинаторика и вычислительная геометрия

Янош Pach (родился 3 мая 1954) является математик и ученый , работающий в области комбинаторики и дискретной и вычислительной геометрии .

биография

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

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

С 1977 года он был связан с Математическим институтом Альфреда Реньи Венгерской академии наук.

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

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

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

Он был приглашенным спикером на сессии по комбинаторике Международного конгресса математиков в Сеуле в 2014 году.

Исследовать

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

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

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

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

Pach получил Грюнвальд медаль Бойяй математического общества (1982), премию Форда от математической ассоциации Америки (1990), и Рение премии от Венгерской Академии наук (1992). Он был Erdős преподавателем в Еврейском университете в Иерусалиме в 2005 году В 2011 году он был внесен в список коллег из Ассоциации вычислительной техники для его исследований в области вычислительной геометрии . В 2014 году он был избран членом Академии Европы , а в 2015 году , как сотрудник в Американского математического общества «за вклад в дискретной и комбинаторной геометрии и к выпуклости и комбинаторики.»

Книги

  • Пах, Янош, изд. (1993), Новые тенденции в дискретной и вычислительной геометрии , алгоритмах и комбинаторике, 10 , Springer-Verlag, ISBN 978-3-540-55713-5.
  • Пах, Янош; Агарвал, Панкадж К. (1995), Комбинаторная геометрия , Серия Wiley-Interscience по дискретной математике и оптимизации, John Wiley & Sons, ISBN 978-0-471-58890-0.
  • Аронов, Борис ; Басу, Саугата; Пах, Янош; и др., ред. (2003), Дискретная и вычислительная геометрия: Festschrift Гудмана – Поллака , алгоритмы и комбинаторика, 25 , Springer-Verlag, ISBN 978-3-540-00371-7.
  • Пах, Янош, изд. (2004), К теории геометрических графов , Современная математика, 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.
  • Брасс, Питер; Moser, WOJ; Пах, Янош, ред. (2005), Проблемы исследования в дискретной геометрии , Springer-Verlag, ISBN 978-0-387-23815-9.
  • Гудман, Джейкоб Э .; Пах, Янош; Эмо, Вельцль , ред. (2005), Комбинаторная и вычислительная геометрия , Публикации ИИГС, 52 , Cambridge University Press, ISBN 978-0-521-84862-6.
  • Гудман, Джейкоб Э .; Пах, Янош; Поллак, Ричард , ред. (2008), Обзоры по дискретной и вычислительной геометрии: двадцать лет спустя , Contemporary Mathematics, 453 , American Mathematical Society , ISBN 978-0-8218-4239-3.
  • Пах, Янош; Шарир, Мика (2009), Комбинаторная геометрия и ее алгоритмические приложения: лекции Алкалы , математические обзоры и монографии, Американское математическое общество, ISBN 978-0-8218-4691-9.
  • Пах, Янош, изд. (2013), Тридцать эссе по геометрической теории графов , Springer, ISBN 978-1-4614-0110-0.

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

Рекомендации

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