ヤーノシュ・パハ

ヤーノシュ・パッハ（1954年5月3日生まれ）^{[ 2 ]}は、組み合わせ論、離散幾何学、計算幾何学の分野で活動する数学者およびコンピュータ科学者です。

パハはハンガリーで生まれ育った。彼は著名な学者一家の出身で、父親のジグモンド・パール・パハ（1919年 - 2001年）は著名な歴史家、母親のクララ（旧姓ソス、1925年 - 2020年）は大学の数学教師だった。^{[ 3 ]}母方の叔母のヴェラ・T・ソスとその夫パール・トゥランは、ハンガリーで最も有名な数学者の一人である。^{[ 4 ]}

パハは1983年にハンガリー科学アカデミーから博士候補の学位を授与され、指導教官はミクロス・シモノヴィッツであった。^{[ 5 ]}

1977年以来、彼はハンガリー科学アカデミーのアルフレッド・レーニ数学研究所に所属している。 ^{[ 6 ]}

彼はニューヨーク大学クーラント^数理科学研究所の研究教授^{（ 1986年}以降）、ニューヨーク市立大学のコンピュータ科学の特任教授（1992年～2011年）、スミス大学のニールソン教授（2008年～2009年）を務めた。

2008 年から 2019 年にかけて、ローザンヌ連邦工科大学エコール工科大学で組合せ幾何学の教授を務めました。^{[ 2 ] [ 7 ]}

彼は2004年の国際グラフ描画シンポジウムと2015年の計算幾何学シンポジウムのプログラム委員長を務めた。彼は学術誌『Discrete and Computational Geometry』の共同編集長であり、『 Combinatorica』、『SIAM Journal on Discrete Mathematics』、『Computational Geometry』、『Graphs and Combinatorics』、『Central European Journal of Mathematics』、『Moscow Journal of Combinatorics and Number Theory』など、他のいくつかの学術誌の編集委員も務めている。

彼は2014年にソウルで開催された国際数学者会議の組合せ論セッションに招待講演者として参加した。^{[ 8 ]}彼は2021年にヨーロッパ数学会議（ポルトロシュ） で基調講演者として参加した。^{[ 9 ]}

パハは数冊の本と300以上の研究論文を執筆している。彼はポール・エルデシュの最も頻繁な共同研究者の1人であり、彼と20以上の論文を執筆しており、そのためエルデシュ数は1である。^{[ 10 ]}

パッハの研究は組み合わせ論と離散幾何学の分野に集中している。1981年に彼はウラムの問題を解決し、普遍的な平面グラフは存在しないことを示した。^{[ 11 ]} 90年代初頭^{[ 12 ]}には、ミカ・ペルレス と共に、位相グラフと幾何学的グラフ上の極値問題の体系的な研究を開始した。

Pach の最も引用されている研究のいくつか^{[ 13 ]}は、平面上の曲線の族の組み合わせ的複雑さと、それらのモーション プランニング問題への応用^{[ 14 ] [ 15 ]} 、平面点集合が持つことができるk セットと 2 分の 1 までの最大数、^{[ 16 ]}グラフの交差数、^{[ 17 ] [ 18 ]}平面グラフの固定点集合への埋め込み、 ^{[ 19 ] [ 20 ]}およびε ネットの下限^{[ 21 ] [ 22 ]}に関するものです。

パッハは、ヤーノシュ・ボヤイ数学協会のグリュンヴァルト・メダル（1982年）、アメリカ数学協会のレスター・R・フォード賞（1990年）、ハンガリー科学アカデミーのアルフレッド・レーニ賞（1992年）を受賞した。^{[ 23 ] [ 24 ] [ 25 ]} 2005年にはエルサレム・ヘブライ大学のエルデシュ講師を務めた。 2011年には、計算幾何学の研究により、計算機学会のフェローに選出された。^{[ 26 ]} 2014年には、アカデミア・エウロパエア の会員に選出され、^{[ 25 ]} 2015年には、 「離散幾何学および組合せ幾何学、凸性および組合せ論への貢献」により、アメリカ数学会のフェローに選出された。^{[ 27 ]} 2022年にハンガリー科学アカデミーの通信会員に選出された。^{[ 28 ]}

• Pach, János 編 (1993)、離散幾何学と計算幾何学の新たな動向、アルゴリズムと組み合わせ論、第 10 巻、Springer-Verlag、ISBN 978-3-540-55713-5。
• Pach, János; Agarwal, Pankaj K. (1995), Combinatorial Geometry , Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, ISBN 978-0-471-58890-0。
• ボリス・アロノフ;バス、サガタ。パッハ、ヤーノス。ら 、編。 (2003)、離散幾何学と計算幾何学: グッドマン・ポラック祭典、アルゴリズムと組み合わせ論、vol.  25、シュプリンガー・フェルラーグ、ISBN 978-3-540-00371-7。
• Pach, János 編 (2004)、『幾何学的グラフの理論に向けて』、Contemporary Mathematics、第 342 巻 、American Mathematical Society、ISBN 978-0-8218-3484-8。
• Pach, János 編 (2004)、Graph Drawing: 12th International Symposium, GD 2004、ニューヨーク、NY、USA、2004年9月29日～10月2日、Lecture Notes in Computer Science、vol.  3383、Springer-Verlag、ISBN 978-3-540-24528-5。
• Brass, Peter; Moser, WOJ; Pach, János 編 (2005)『離散幾何学における研究問題』Springer-Verlag、ISBN 978-0-387-23815-9。
• Goodman, Jacob E. ; Pach, János; Emo, Welzl編 (2005)、Combinatorial and Computational Geometry、MSRI Publications、第 52 巻 、Cambridge University Press、ISBN 978-0-521-84862-6。
• Goodman, Jacob E. ; Pach, János; Pollack, Richard編 (2008)、『離散幾何学と計算幾何学に関する概説：20年後』  、Contemporary Mathematics、第453巻、アメリカ数学会、ISBN 978-0-8218-4239-3。
• Pach, János; Sharir, Micha (2009), 『組合せ幾何学とそのアルゴリズム的応用：アルカラ講義』、数学概論およびモノグラフ、アメリカ数学会、ISBN 978-0-8218-4691-9。
• Pach, János 編 (2013)、幾何学的グラフ理論に関する30のエッセイ、Springer、ISBN 978-1-4614-0110-0。

• 登山問題

• ヤーノシュ・パッハの個人ウェブサイト
• EPFL（スイス連邦工科大学ローザンヌ校）組合せ幾何学講座
• EPFLの人物名簿に掲載されているヤーノシュ・パッハ
• ヤーノシュ・パハのGoogle Scholarに掲載された論文