Az MTA köztestületének tagjai

Született 1954.05.03.

levelező tagságra ajánlott 2018

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 világszerte elismert vezető kutatója. 310 dolgozatot, 3 nagy hatású monográfiát írt, melyeket kínai, japán és orosz nyelvre is lefordítottak. 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. DeFraysseix-vel és Pollack-kal közösen felfedezte a síkgráf-reprezentáció egyik alaptételét (1988). A regularitási lemma kiterjesztésével bebizonyított egy nevezetes geometriai szelekciós tételt (1998). A megengedett sorozatok módszerének általánosításával megoldotta Scott régi sejtését (Pach–Pinchasi-Sharir, 2004). Tardossal pontot tett az epszilon-hálók elméletének egyik alapkérdésére (2011). 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 a Brit Kombinatorikai Konferencián (1999), az EuroComb-on (2009) és a Matematikusok Világkongresszusán (Szöul, 2014). 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, Füredi Zoltán, Győry Kálmán, Juhász István, Katona Gyula Gábor, Komjáth Péter, Pintz János, Pyber László, Ruzsa Z. Imre, Sárközy András, Szemerédi Endre, Tusnády Gábor

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/