Янош Pach (родился 3 мая 1954) [2] является математик и ученый , работающий в области комбинаторики и дискретной и вычислительной геометрии .
Янош Пах | |
---|---|
Родившийся | |
Альма-матер | Университет Этвёша Лоранда , Венгрия, (магистр математики, 1977; доктор философии, математика, 1981), Венгерская академия наук (кандидат, 1983; докторская степень, 1995) [1] |
Занятие | профессор и математик |
Известен | комбинаторика и вычислительная геометрия |
биография
Пах родился и вырос в Венгрии . Он происходит из известной академической семьи: его отец, Жигмонд Пал Пах (1919–2001), был известным историком , а его мать Клара (урожденная Сош, 1925–2020) была преподавателем математики в университете; [3] его тетя по материнской линии Вера Т. Сош и ее муж Пал Туран - два самых известных венгерских математика. [4]
Пах получил степень кандидата наук в Венгерской академии наук в 1983 году, где его научным руководителем был Миклош Симоновиц . [5]
С 1977 года он был связан с Математическим институтом Альфреда Реньи Венгерской академии наук. [6]
Он был профессором - исследователем в Куранта Институте математических наук в Нью - Йоркского университета [1] (с 1986), заслуженный профессор компьютерных наук в Городском колледже, CUNY (1992-2011), и Нелсон профессор Колледжа Смита (2008-2009).
С 2008 по 2019 год он был профессором кафедры комбинаторной геометрии в Федеральной политехнической школе Лозанны . [2] [7]
Он был программным председателем Международного симпозиума по рисованию графиков в 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 г. [8]
Исследовать
Пах является автором нескольких книг и более 300 научных работ. Он был одним из наиболее частых сотрудников Пола Эрдёша , написав вместе с ним более 20 статей, и, таким образом, число Эрдёша равняется единице. [9]
Исследования Паха сосредоточены в области комбинаторики и дискретной геометрии . В 1981 году он решил проблему Улама , показав, что универсального плоского графа не существует . [10] В начале 90-х [11] вместе с Мишей Перлесом он инициировал систематическое изучение экстремальных задач на топологических и геометрических графах .
Некоторые из наиболее цитируемых исследовательских работ Паха [12] касаются комбинаторной сложности семейств кривых на плоскости и их приложений к задачам планирования движения [13] [14], максимальное количество k-множеств и деление линий пополам, которые задает плоская точка. может иметь, [15] число пересечений графов , [16] [17] вложение плоских графов на фиксированные множества точек, [18] [19] и нижние границы для эпсилон-сетей . [20] [21]
Награды и почести
Pach получил Грюнвальд медаль Бойяй математического общества (1982), премию Форда от математической ассоциации Америки (1990), и Рение премии от Венгерской Академии наук (1992). [22] [23] Он был Erdős преподаватель в Еврейском университете в Иерусалиме в 2005 году В 2011 году он был внесен в список коллег из Ассоциации вычислительной техники для его исследований в области вычислительной геометрии . [24] В 2014 году он был избран членом Академии Европы , [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 г. , 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.
Смотрите также
- Проблема альпинизма
Рекомендации
- ^ a b Персональный сайт Яноша Паха , Нью-Йоркский университет
- ^ a b Янош Пах назначен профессором математики EPFL, 12 декабря 2007 г.
- ^ Pach Zsigmond Pálné (СЦ Klára) (1925-2020), в венгерском
- ↑ Интервью с Яношом Пахом (2013), на венгерском языке
- ↑ Янош Пах в проекте « Математическая генеалогия»
- ^ Научные сотрудники , Институт Реньи
- ^ Кафедра комбинаторной геометрии, EPFL
- ^ Список спикеров в ICM.
- ^ Вычисление вашего числа Эрдеша
- ^ Пах, Янош (1981), "Проблема Улама на плоских графах", European J. Combin. , 2 (4): 357-361, DOI : 10.1016 / s0195-6698 (81) 80043-1
- ^ Встреча AMS
- ↑ Ученый Google , получено 23 октября 2008 г.
- ^ Кедем, Клара ; Ливне, Рон; Пах, Янош; Шарир, Миха (1986), «Об объединении Иордании регионов и без столкновений поступательного движения посреди полигональных препятствий», Дискретная и вычислительная геометрия , 1 (1): 59-71, DOI : 10.1007 / BF02187683.
- ^ Эдельсбруннер, Герберт ; Гибас, Леонидас Дж .; Пах, Янош; Поллак, Ричард; Зайдель, Раймунд; Шарир, Миха , "Расположение кривых на плоскости: топология, комбинаторика и алгоритмы", 15-е Междунар. Коллок. Автоматы, языки и программирование , Конспект лекций по информатике , 317 , Springer-Verlag, стр. 214–229..
- ^ Пах, Янош; Стейгер, Уильям; Семереди, Эндре (1992), "Верхняя граница числа плоских K - множеств", Дискретные и Вычислительная геометрия , 7 (1): 109-123, DOI : 10.1007 / BF02187829.
- ^ Пах, Янош; Тот, Геза (1997), "Графики , нарисованные несколько пересечений на краю", Combinatorica , 17 (3): 427-439, DOI : 10.1007 / BF01215922 , S2CID 20480170.
- ^ Пах, Янош; Тота, Геза (2000), "Какое число переправы это, так или иначе?", Журнал комбинаторной теории, серии B , 80 (2): 225-246, DOI : 10.1006 / jctb.2000.1978.
- ^ де Фрейссе, Юбер; Пах, Янош; Ричард Поллак (1988), "Малые множества, поддерживающие вложения Фари плоских графов", Proc. 20-й симпозиум ACM. Теория вычислений . С. 426-433, DOI : 10,1145 / 62212,62254 , S2CID 15230919.
- ^ Пах, Янош; Венгер, Рефаил (2001), "плоские графы внедрения в местах фиксированных вершин", графы и Комбинаторика , 17 (4): 717-728, DOI : 10.1007 / PL00007258 , S2CID 36270095.
- ^ Комлос, Янош; Пах, Янош; Woeginger, Герхард (1992), "Почти узкие границы для е-сетей.", Дискретный & Вычислительная геометрия , 7 (2): 163-173, DOI : 10.1007 / bf02187833.
- ^ Пах, Янош; Тардос, Габор (2013), "Точные нижние границы размера эпсилон-сетей", J. Amer. Математика. Soc. , 26 (3): 645-658, Arxiv : 1012,1240 , DOI : 10,1090 / s0894-0347-2012-00759-0.
- ^ Rényi-díj , Институт математики Альфреда Реньи, заархивировано из оригинала 4 сентября 2012 г. , извлечено 8 марта 2010 г.
- ↑ Краткая биография. Архивировано 24июня2008 г. в Wayback Machine из SFU Computing Science.
- ↑ ACM Names Fellows for Computing Advances, которые стимулируют инновации. Архивировано 9 декабря 2011 г.в Wayback Machine , Association for Computing Machinery , 8 декабря 2011 г.
- ^ Academia Europaea-List of Members , получено 2018-04-06.
- ^ 2016 Class of the Fellows of the AMS , American Mathematical Society , извлечено 16 ноября 2015 г..
Внешние ссылки
- Персональный сайт Яноша Паха
- Кафедра комбинаторной геометрии, EPFL
- Янош Пах в справочнике сотрудников EPFL
- Публикации Яноша Паха, проиндексированные Google Scholar