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

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

Янош Пах (родился 3 мая 1954 г.)[2] это математик и специалист в области информатики работая в области комбинаторика и дискретная и вычислительная геометрия.

биография

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

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

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

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

С 2008 по 2019 год он был профессором кафедры комбинаторной геометрии École Polytechnique Fédérale de Lausanne.[2][7]

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

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

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

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

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

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

Награды и отличия

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

Книги

  • Пах, Янош, изд. (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 г., Конспект лекций по информатике, 3383, Springer-Verlag, ISBN  978-3-540-24528-5.
  • Брасс, Питер; Moser, W.O.J .; Пах, Янош, ред. (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), Тридцать очерков по геометрической теории графов, Спрингер, ISBN  978-1-4614-0110-0.

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

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

  1. ^ а б Персональный сайт Яноша Паха, Нью-Йоркский университет
  2. ^ а б Янош Пах назначен профессором математики, EPFL, 12 декабря 2007 г.
  3. ^ Пах Жигмонд Палне (Сош Клара) (1925–2020), на венгерском
  4. ^ Интервью с Яношом Пахом (2013), на венгерском
  5. ^ Янош Пах на Проект "Математическая генеалогия"
  6. ^ Научные сотрудники, Институт Реньи
  7. ^ Кафедра комбинаторной геометрии, EPFL
  8. ^ Список спикеров ICM.
  9. ^ Вычисление вашего числа Эрдеша
  10. ^ Пах, Янош (1981), "Проблема Улама на плоских графах", Европейский J. Combin., 2 (4): 357–361, Дои:10.1016 / s0195-6698 (81) 80043-1
  11. ^ Встреча AMS
  12. ^ Google ученый, получено 23 октября 2008 г.
  13. ^ Кедем, Клара; Ливне, Рон; Пах, Янош; Шарир, Миха (1986), «О соединении Иорданских регионов и поступательном движении без столкновений среди многоугольных препятствий», Дискретная и вычислительная геометрия, 1 (1): 59–71, Дои:10.1007 / BF02187683.
  14. ^ Эдельсбруннер, Герберт; Гибас, Леонидас Дж.; Пах, Янош; Поллак, Ричард; Зайдель, Раймунд; Шарир, Миха, «Расположение кривых на плоскости: топология, комбинаторика, алгоритмы», 15-й Int. Коллок. Автоматы, языки и программирование, Конспект лекций по информатике, 317, Springer-Verlag, стр. 214–229..
  15. ^ Пах, Янош; Стейгер, Уильям; Семереди, Эндре (1992), "Верхняя граница числа плоских K-комплекты », Дискретная и вычислительная геометрия, 7 (1): 109–123, Дои:10.1007 / BF02187829.
  16. ^ Пах, Янош; Тот, Геза (1997), "Графики, нарисованные с несколькими пересечениями на ребро", Комбинаторика, 17 (3): 427–439, Дои:10.1007 / BF01215922, S2CID  20480170.
  17. ^ Пах, Янош; Тот, Геза (2000), «Какой это номер пересечения?», Журнал комбинаторной теории, серия B, 80 (2): 225–246, Дои:10.1006 / jctb.2000.1978.
  18. ^ де Фрейссе, Юбер; Пах, Янош; Ричард Поллак (1988), "Малые множества, поддерживающие вложения Фари плоских графов", Proc. 20-й симпозиум ACM. Теория вычислений, стр. 426–433, Дои:10.1145/62212.62254, S2CID  15230919.
  19. ^ Пах, Янош; Венгер, Рефаэль (2001), "Вложение плоских графов в фиксированных положениях вершин", Графы и комбинаторика, 17 (4): 717–728, Дои:10.1007 / PL00007258, S2CID  36270095.
  20. ^ Комлос, Янош; Пах, Янош; Woeginger, Герхард (1992), "Почти точные оценки для ε-сетей", Дискретная и вычислительная геометрия, 7 (2): 163–173, Дои:10.1007 / bf02187833.
  21. ^ Пах, Янош; Тардос, Габор (2013), "Точные нижние границы размера эпсилон-сетей", J. Amer. Математика. Soc., 26 (3): 645–658, arXiv:1012.1240, Дои:10.1090 / s0894-0347-2012-00759-0.
  22. ^ Rényi-díj, Институт математики Альфреда Реньи, архив из оригинал 4 сентября 2012 г., получено 8 марта 2010
  23. ^ Краткая биография В архиве 2008-06-24 на Wayback Machine, из СФУ Computing Science.
  24. ^ ACM назвала стипендиатов по вычислительным достижениям, которые способствуют инновациям В архиве 2011-12-09 в Wayback Machine, Ассоциация вычислительной техники, 8 декабря 2011 г.
  25. ^ Academia Europaea-Список членов, получено 2018-04-06.
  26. ^ 2016 класс стипендиатов AMS, Американское математическое общество, получено 2015-11-16.

внешняя ссылка