Pavol Hell es un matemático y científico informático canadiense nacido en Checoslovaquia. Es profesor de informática en la Universidad Simon Fraser . Hell comenzó sus estudios matemáticos en la Universidad Charles de Praga y se trasladó a Canadá en agosto de 1968 tras la invasión de Checoslovaquia por el Pacto de Varsovia. Obtuvo su máster en la Universidad McMaster de Hamilton, bajo la supervisión conjunta de Gert Sabidussi y Alex Rosa, y su doctorado en la Universidad de Montreal , con Gert Sabidussi. En su investigación de doctorado fue pionero, por sugerencia de Gert Sabidussi, en el estudio de las retracciones de grafos. Describe su área de interés como "combinatoria computacional", que incluye la teoría algorítmica de grafos y la complejidad de los problemas de grafos. Su enfoque actual se centra en las clases de grafos bien estructurados y en la complejidad de varias versiones de problemas de homomorfismo de grafos .
Hell ha escrito el libro Graph and Homomorphisms [1] con su colaborador de largo plazo Jaroslav Nešetřil , y muchos artículos muy citados, incluyendo "On the complex of H-coloring" [2] también con Nešetřil, "On the history of the minimum spanning tree problem", [3] con Ron Graham , "On the completeness of a generalized matching problem" [4] con David Kirkpatrick , y "List homomorphisms and circular arc graphs" [5] con Tomas Feder y Jing Huang. Es editor en jefe del Journal of Graph Theory , y fue nombrado miembro de la Society for Industrial and Applied Mathematics (SIAM) en 2012. [6]