Янош Пах

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

Янош Пах (родился 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 .

См. также

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

Ссылки

^ Перейти обратно: ^а ^б Персональный сайт Яноша Паха , Нью-Йоркский университет
^ Перейти обратно: ^а ^б Янош Пах назначен профессором математики EPFL 12 декабря 2007 г.
^ Палне Жигмонд Пал (Клара Сош) (1925–2020), на венгерском языке
^ Интервью с Яношем Пахом (2013), на венгерском языке.
^ Янош Пах в проекте «Математическая генеалогия»
^ Научные сотрудники , Институт Реньи
^ Кафедра комбинаторной геометрии, EPFL
^ Список докладчиков на ICM.
^ Список докладчиков на пленарном заседании ECM.
^ Вычисление числа Эрдеша
^ Пах, Янош (1981), «Проблема Улама на плоских графах», European Journal of Combinatorics , 2 (4): 357–361, doi : 10.1016/s0195-6698(81)80043-1
^ Встреча AMS
↑ Google Academic , получено 23 октября 2008 г.
^ Кедем, Клара ; Ливн, Рон; Пах, Янош; Шарир, Миха (1986), «Об объединении жордановых областей и поступательном движении без столкновений среди многоугольных препятствий», Discrete & Computational Geometry , 1 (1): 59–71, doi : 10.1007/BF02187683 .
^ Эдельсбруннер, Герберт ; Гибас, Леонидас Дж .; Пах, Янош; Поллак, Ричард; Зейдель, Раймунд; Шарир, Миха , «Расположение кривых на плоскости: топология, комбинаторика и алгоритмы», 15-й Межд. Коллок. Автоматы, языки и программирование , Конспекты лекций по информатике , вып. 317, Springer-Verlag, стр. 214–229 .
^ Пах, Янош; Штайгер, Уильям; Семереди, Эндре (1992), «Верхняя граница числа плоских K -множеств», Discrete & Computational Geometry , 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), «Вложение плоских графов в фиксированные местоположения вершин», Graphs and Combinatorics , 17 (4): 717–728, doi : 10.1007/PL00007258 , S2CID 36270095 .
^ Комлос, Янош; Пах, Янош; Воегингер, Герхард (1992), «Почти точные границы для ε-сетей», Discrete & Computational Geometry , 7 (2): 163–173, дои : 10.1007/bf02187833 .
^ Пах, Янош; Тардос, Габор (2013), «Точные нижние границы размера эпсилон-сетей», Журнал Американского математического общества , 26 (3): 645–658, arXiv : 1012.1240 , doi : 10.1090/s0894-0347-2012- 00759-0 .
^ Премия Реньи , Институт математики Альфреда Реньи, заархивировано из оригинала 4 сентября 2012 г. , получено 8 марта 2010 г.
^ Краткая биография. Архивировано 24 июня 2008 г. в Wayback Machine , из SFU Computing Science.
^ Перейти обратно: ^а ^б Хасани, Иллирия; Хоффманн, Роберт. «Европейская академия: Пач Янош» . Академия Европы . Проверено 19 декабря 2022 г.
↑ ACM называет стипендиатов за достижения в области вычислительной техники, которые способствуют инновациям. Архивировано 9 декабря 2011 г. в Wayback Machine , Ассоциация вычислительной техники , 8 декабря 2011 г.
^ Класс членов AMS , Американского математического общества 2016 г. , получено 16 ноября 2015 г.
^ Члены-корреспонденты Венгерской академии наук , получено 21 мая 2022 г.

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

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

[website-1] Перейти обратно: ^а ^б Персональный сайт Яноша Паха , Нью-Йоркский университет

[epfl-2] Перейти обратно: ^а ^б Янош Пах назначен профессором математики EPFL 12 декабря 2007 г.

[3] Палне Жигмонд Пал (Клара Сош) (1925–2020), на венгерском языке

[4] Интервью с Яношем Пахом (2013), на венгерском языке.

[5] Янош Пах в проекте «Математическая генеалогия»

[renyi-6] Научные сотрудники , Институт Реньи

[7] Кафедра комбинаторной геометрии, EPFL

[seoul-8] Список докладчиков на ICM.

[portoroz-9] Список докладчиков на пленарном заседании ECM.

[10] Вычисление числа Эрдеша

[P81-11] Пах, Янош (1981), «Проблема Улама на плоских графах», European Journal of Combinatorics , 2 (4): 357–361, doi : 10.1016/s0195-6698(81)80043-1

[micha-12] Встреча AMS

[13] Google Academic , получено 23 октября 2008 г.

[14] Кедем, Клара ; Ливн, Рон; Пах, Янош; Шарир, Миха (1986), «Об объединении жордановых областей и поступательном движении без столкновений среди многоугольных препятствий», Discrete & Computational Geometry , 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] де Фрессе, Юбер; Пах, Янош; Поллак, Ричард (1988), «Малые наборы, поддерживающие вложения Фари плоских графов», Proc. 20-й симпозиум ACM. Теория вычислений , стр. 426–433, doi : 10.1145/62212.62254 , S2CID 15230919 .

[20] Пах, Янош; Венгер, Рефаэль (2001), «Вложение плоских графов в фиксированные местоположения вершин», Graphs and Combinatorics , 17 (4): 717–728, doi : 10.1007/PL00007258 , S2CID 36270095 .

[KPW92-21] Комлос, Янош; Пах, Янош; Воегингер, Герхард (1992), «Почти точные границы для ε-сетей», Discrete & Computational Geometry , 7 (2): 163–173, дои : 10.1007/bf02187833 .

[PT13-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.

[Academy_of_Europe_2014_Pach_János-25] Перейти обратно: ^а ^б Хасани, Иллирия; Хоффманн, Роберт. «Европейская академия: Пач Янош» . Академия Европы . Проверено 19 декабря 2022 г.

[26] ACM называет стипендиатов за достижения в области вычислительной техники, которые способствуют инновациям. Архивировано 9 декабря 2011 г. в Wayback Machine , Ассоциация вычислительной техники , 8 декабря 2011 г.

[27] Класс членов AMS , Американского математического общества 2016 г. , получено 16 ноября 2015 г.

[28] Члены-корреспонденты Венгерской академии наук , получено 21 мая 2022 г.

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]

[ 11 ]

[ 12 ]

[ 13 ]

[ 14 ]

[ 15 ]

[ 16 ]

[ 17 ]

[ 18 ]

[ 19 ]

[ 20 ]

[ 21 ]

[ 22 ]

[ 23 ]

[ 24 ]

[ 25 ]

[ 26 ]

[ 27 ]

[ 28 ]

Базы данных авторитетного контроля
Международный	ЯВЛЯЮТСЯ ВИАФ WorldCat
Национальный	Франция Данные БнФ Германия Италия Израиль Соединенные Штаты Латвия Япония Чешская Республика Нидерланды
академики	Ассоциация вычислительной техники ЦиНии ДБЛП Google Академика MathSciNet Проект математической генеалогии ОРЦИД zbMATH
Другой	ИдРеф