Jaroslav Nešetřil

Jaroslav Nešetřil
Position
Vicehead
Full Professor (since 1993)
Research interests
Ramsey theory
Graph theory
Sparse graphs
Homomorphisms and Constraint Satisfaction
Employment
Full Professor of Mathematics, Charles University, Prague (since 1993)
Director of Institute of Theoretical Computer Science (ITI) of Charles University, since 2000
Founder and Director of Centre DIMATIA (Centre for Discrete Mathematics, Theoretical Computer Science and its Applications (joint institution of Charles University, Czech Academy of Sciences, Technical University and its foreign associates, since 1996)
Scientific Council of Charles University (since 2008).
Founder and head of Computer Science Institute of Charles University (2012–13)
Head of Department of Applied Mathematics, Charles University, Prague (1986–2000)
Associate Professor of Mathematics, Charles University, Prague (1987–1993)
Head of the Section of Operations Research of the Department of Cybernetics, Informatics and Operations Research, 1981–1986
Assistant Professor of Mathematics, Charles University, Prague (1970–1987)
Long-term visits
McMaster University 1968–9
Simon Fraser University 1 term 1985, 2 terms 1991
Humboldt fellowship Universitaet Bonn 1986–7
University of Chicago visiting professor 1 term 1989
Consultant, Bell Labs, Murray Hill, 1987, 1995
EHESS Paris (visiting professor 2001, 2008, 2009)
John von Neumann Professor Universitaet Bonn 1990/91, 1995/6
Adjunct Professor University of Waterloo 1990–5
Associated member of LaBRI, Bordeaux (since 1999)
Consultant Microsoft Research, 1999, 2006, 2007
Academica Sinica, Taiwan (1999, 2000)
Mittag-Leffler Institute, Sweden, 2000
Centre Research Matematica (CRM), Universita Autonoma and Universita Politechnica, Barcelona, 2001
ETH Lecturer (Nachdiplomvorlesungen), ETH Zurich, 2001
ICREA fellow, Barcelona 2002–2004
University of Turku, 2007
Ecole Normale Superiour, Paris, 2009
Awards
State Prize (jointly with V. Rödl) for a collection of papers in Ramsey Theory – 1985
Corresponding member of German Academy of Sciences (Düsseldorf) – 1996
Dr.h.c. University of Alaska (Fairbanks) – 2002
Elected to the Learned Society, Prague – 2004
Topics in Discrete Mathematics – Dedicated to Jarik Nešetřil on the Occasion of his 60th Birthday (eds. M. Klazar, J. Kratochvíl, M. Loebl, J. Matoušek, R. Thomas), Springer 2006.
Dr. h. c. Universite de Bordeaux – 2009
Academia Sinica Advisory Board, Taiwan – since 2008
Ph.D.
Charles University, Prague, 1975, thesis: Partitions of Set Systems (advisor: Aleš Pultr)
Successful Ph.D. students
Svatopluk Poljak
Jan Kratochvíl
Vladimír Puš
Ondřej Zýka
Jana Chlebíková
Robin Thomas
Martin Loebl
Igor Kříž
Martin Klazar
Pavel Valtr
Jiří Otta
Petra Špičková (Smolíková)
Jana Maxová
Eva Milková
Robert Šámal
Martin Mareš
Jan Hubička
Diana Piguet
Zdeněk Dvořák
Martin Bálek
Veronika Douchová
Jan Foniok
Tomáš Valla
David Hartman
Personal WWW page