Született
1954.05.03.
levelező tagságra ajánlott
2015
levelező tag
2022
a matematikai tudomány doktora
1995
MTA doktora
1995
Szakterület
diszkrét és algoritmikus geometria, kombinatorika
Matematikai Tudományok Osztálya
Foglalkozás
Tudományos tanácsadó
Pach János a kombinatorikus és algoritmikus geometria egyik legtekintélyesebb kutatója a világon. 280 dolgozatot, 3 nagyhatású monográfiát írt, melyeket kínai, japán és orosz nyelvre is lefordítottak. Szerkesztésében 10 cikkgyűjtemény látott napvilágot. Vezető szerepet játszott a gráf- és hipergráfelméleti módszerek alkalmazásában az algoritmikus geometria és a robotika területén (Pach-Sharir: Combinat. Geom. & Alg. Appls, AMS, 2009). A megengedett sorozatok módszerének általánosításával megoldotta Scott régi sejtését (Pach-Pinchasi-Sharir, JCT A, 2004). Tardossal pontot tett az epszilon-hálók elméletének egyik alapkérdésére (SoCG, 2011). A regularitási lemma kiterjesztésével bebizonyított egy nevezetes geometriai szelekciós tételt (Comput. Geom., 1998), DeFraysseix-vel és Pollack-kal közösen felfedezte a síkgráf-reprezentáció egyik alaptételét (STOC, 1988). Az utóbbi 20 évben az ő vezetésével körvonalazódott egy új tudományág, a geometriai gráfok elmélete (Handbook of Discr. Comput. Geom. 2004). Tucatnyi tanítványa közül ma többen nemzetközi hírű kutatók.
Témaköre vezető folyóiratának (Discrete Comput. Geom.) társfőszerkesztője és 11 további nemzetközi folyóirat szerkesztő bizottsági tagja. Plenáris előadást tartott az Amerikai, Német és Svájci Matematikai Társaságok éves közgyűlésén (1996, 2003, 2011), meghívott előadó volt Brit Kombinatorikai Konferencián (1999), az EuroComb-on (2009) és a Matematikusok Világkongresszusán (2014). 2004-ben a jeruzsálemi Héber Egyetemen ő tartotta az Erdős-emlékelőadásokat. 1990-ben elnyerte a Mathematical Association of America Ford Díját, 1993-ban Rényi-díjat, 1998-ban pedig Akadémiai Díjat kapott. ACM Fellow, az Academia Europaea tagja.
Ajánlók
Bárány Imre, Császár Ákos, Füredi Zoltán, Győry Kálmán, Hajnal András, Juhász István, Katona Gyula Gábor, Komjáth Péter, Laczkovich Miklós, Pintz János, Ruzsa Z. Imre, Szemerédi Endre
Kutatási téma
- Geometriai gráfelmélet
- Kombinatorikus geometria
Publikációk
Pach János publikációs listája
Szervezeti tagságok
- Informatika- és Számítástudományi Bizottság (szavazati jogú tag)
- Matematikai Tudományos Bizottság (szavazati jogú tag)
- Bolyai János Matematikai Társulat
- Academia Europaea
- American Mathematical Society
- Applied Math. Research Express
- Central European Journal of Mathematics
- Computational Geometry: Theory and Appls.
- Discrete Mathematics
- Geombinatorics
- Graphs and Combinatorics
- International Journal of Computer Mathematics
- Journal of Computational Geometry
- Moscow Journal of Combinatorics and Number Theory
- Combinatorica
- Discrete & Computational Geometry (főszerkesztő)
Szerkesztői tevékenységek
- Discrete & Computational Geometry
- Applied Math. Research Express
- Central European J. of Math.
- Combinatorics
- Computational Geometry
- Theory and Appls.
- Geombinatorics
Díjak
- Association for Computing Machinery Fellowship: 2011
- Akadémiai Díj (Magyar Tudományos Akadémia Elnöksége): 1998
- Rényi Alfréd-díj: 1992
- Ford Award (Mathematical Association of America): 1990
- Akadémiai Ifjúsági Díj (Magyar Tudományos Akadémia): 1989
- Grünwald Géza-emlékdíj: 1982
- Népköztársasági Aranygyűrű: 1981
Elérhetőségek
-
HUN-REN Rényi Alfréd Matematikai Kutatóintézet
Geometria
1053 Budapest, Reáltanoda utca 13-15.
Magyarország
Honlap: http://www.renyi.hu/~pach/
