Pavol Hell (*1946) je československo-kanadský informatik a matematik. je emeritním profesorem počítačových věd na Univerzitě Simona Frasera ( Simon Fraser University) v Burnaby, v provincii Britská Kolumbie v Kanadě.
Život Pavol Hell zahájil studium matematiky na Karlově univerzitě v Praze. Do Kanady se přestěhoval v srpnu 1968 během invaze Varšavské smlouvy do Československa. Získal magisterský titul na McMasterově univerzitě v Hamiltonu, v provincii Ontario, pod vedením Gerta Sabidussiho a Alexe Rosy a doktorát na Montrealské univerzitě, rovněž pod vedením Gerta Sabidussiho, jeho disertační práce měla název Rétraction ds graphes (Retrakce grafů).
Kariéra Pavol Hell se zabývá výpočetní kombinatorikou, včetně algoritmů v teorii grafů a složitosti problémů teorie grafů. Zajímá se zejména o třídy grafů se specifickými strukturami a složitost různých variant problému existence morfismů grafů.
Hell je spolu se svým dlouholetým spolupracovníkem Jaroslavem Nešetřilem, profesorem Matematicko-fyzikální fakulty Univerzity Karlovy, spoluautorem knihy Graph and Homomorphisms a několika dalších často citovaných článků.
Je redaktorem časopisu Journal of Graph Theory. V roce 2012 byl zvolen členem Společnosti pro průmyslovou a aplikovanou matematiku () (SIAM).
Dne 1. prosince 2014 byl jmenován hostujícím profesorem Univerzity Karlovy.
Dílo (výběr)
HELL, Pavol; NEŠETŘIL, Jaroslav. Graphs and homomorphisms. 1. publ., repr. vyd. Oxford: Oxford Univ. Press 244 s. (Oxford lecture series in mathematics and its applications). ISBN 978-0-19-852817-3.
Články
Hell, P. (1979), AN INTRODUCTION TO THE CATEGORY OF GRAPHS*. Annals of the New York Academy of Sciences, 328: 120-136. Hell, P. and Quintas, L.V. (1979), An intermediate value theorem for graphs with given automorphism group. J. Graph Theory, 3: 35-41. Hell, P. and Nešetřil, J. (1979), Cohomomorphisms of graphs and hypergraphs. Math. Nachr., 87: 53-61. Hell, P. and Nešetřil, J. (1979), On the Edge-sets of Rigid and Corigid Graphs. Math. Nachr., 87: 63-69. Hell, P., Zhou, H. and Zhu, X. (1995), On homomorphisms to acyclic local tournaments. J. Graph Theory, 20: 467-471. Hell, P. and Zhu, X. (2000), The circular chromatic number of series-parallel graphs. J. Graph Theory, 33: 14-24.
Odkazy
Poznámky
Reference
Kategorie:Matematici 20. století Kategorie:Matematici 21. století Kategorie:Emigranti po srpnu 1968 Kategorie:Narození v roce 1946 Kategorie:Muži Kategorie:Žijící lidé