Jaroslav Nešetřil

Jaroslav Nešetřil
Jaroslav Nešetřil

Jaroslav „Jarik“ Nešetřil (* 13. März 1946 in Brünn) ist ein tschechischer Mathematiker, der sich mit Kombinatorik beschäftigt.

Inhaltsverzeichnis

Leben und Werk

Nesetril studierte 1964 bis 1969 an der Karls-Universität Prag (und ein Semester in Wien, zwei Semester 1969 an der McMaster University in Hamilton, Ontario, wo er seinen Master-Abschluss machte). 1975 promovierte er in Prag bei Ales Pultr (Partitionen von Mengensystemen). 1988 habilitierte er sich (Doktortitel) (Partitionen von Strukturen). Seit 1970 ist er Professor in Prag, seit 1993 hat er in Prag eine volle Professur[1]. Ab 1981 leitete er die Gruppe für Operations Research, ab 1986 war er Leiter der Abteilung Angewandte Mathematik an der Karls-Universität. Seit 1996 war er dort der Leiter des DIMATIA (Zentrum für Diskrete Mathematik, Informatik und ihrer Anwendungen). 2000 bis 2009 war er Direktor des Instituts für theoretische Informatik an der Karls-Universität.

Er war unter anderem Gastprofessor an der McMaster University, der University of Waterloo, an der Universität Bonn (mehrfach, als Humboldt Fellow und John von Neumann Professor), der Universität Barcelona, der École normale supérieure, der University of Chicago, am LaBRI in Bordeaux, an der Academia Sinica in Taiwan und am Mittag-Leffler-Institut in Stockholm. Außerdem war er Berater bei Microsoft Research und an den Bell Laboratories.

1977 erhielt er die Silbermedaille der Union tschecheslowakischer Mathematiker und Physiker. Mit Vojtech Rödl erhielt er 1985 den tschechischen Staatspreis. Seit 2006 ist er Vorsitzender des tschechischen Teils der Internationalen Mathematischen Union. Er ist Ehrendoktor der University of Alaska Fairbanks und der Universität Bordeaux. 1996 wurde er korrespondierendes Mitglied der Deutschen Akademie der Wissenschaften in Düsseldorf. 2004 wurde er Mitglied der Gelehrten Gesellschaft der Tschechischen Republik in Prag. 2008 war er einen Invited Speaker auf dem Europäischen Mathematikerkongress in Amsterdam (From sparse to nowhere dense structures: dualities and first order properties).

Nesetril beschäftigte sich unter anderem mit Färbungsproblemen von Graphen, Ramseytheorie, Algebra, teilgeordneten Mengen, Komplexitätstheorie und NP-Vollständigkeit in der Informatik. Er veröffentlichte über 300 Aufsätze und neun Bücher (bis 2009).

Zu seinen Doktoranden zählt Robin Thomas.

Schriften

  • Graphs and Homomorphisms. Oxford University Press, 2004
  • Mit Jiří Matoušek: Diskrete Mathematik – eine Entdeckungsreise. Springer 2002 (englisches Original: Invitation to discrete mathematics. Oxford University Press 1998)
  • Mit Vojtěch Rödl: Mathematics of Ramsey Theory. Springer 1991 (Algorithms and Combinatorics, Vol. 5)

Literatur

  • Martin Klazar, Jan Kratochvil, Martin Loebl, Jiri Matousek, Robin Thomas (Herausgeber): Topics in discrete mathematics- dedicated to Jarik Nesetril on his 60. Birthday. Springer 2006

Weblinks

Verweise

  1. In seinem englischen Lebenslauf gibt er an seit 1970 Assistant Professor und seit 1987 Associate Professor zu sein, seit 1993 voller Professor

Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Jaroslav Nešetřil — Born March 13, 1946 (1946 03 13) …   Wikipedia

  • Liste de personnes par nombre d'Erdős — Voici une liste non exhaustive de personnes ayant un nombre d Erdős de 0, 1 ou 2. Sommaire 1 #0 2 #1 3 #2 4 Référence …   Wikipédia en Français

  • Relation binaire — En mathématiques, une relation binaire entre deux ensembles E et F (ou simplement relation entre E et F) est caractérisée par un sous ensemble du produit cartésien E × F, soit une collection de couples dont la première composante est dans E et la …   Wikipédia en Français

  • Théorème de Jordan — En mathématiques, le théorème de Jordan est un théorème de topologie plane. Il est célèbre par le caractère apparemment intuitif de son énoncé et la difficulté de sa démonstration. « En fait, il n y a pratiquement aucun autre théorème qui… …   Wikipédia en Français

  • List of people by Erdős number — Paul Erdős was one of the most prolific writers of mathematical papers. He collaborated a great deal, having 511 joint authors, a number of whom also have many collaborators. The Erdős number measures the collaborative distance between an author… …   Wikipedia

  • Liste de personnes par nombre d'Erdos — Liste de personnes par nombre d Erdős Liste des personne avec un nombre d Erdős de 0, 1 ou 2. Sommaire 1 #0 2 #1 3 #2 4 Liens externes // …   Wikipédia en Français

  • Liste von Persönlichkeiten der Stadt Brünn — Die folgende Liste enthält die in Brünn geborenen sowie zeitweise lebenden Persönlichkeiten, chronologisch aufgelistet nach dem Geburtsjahr. Die Liste erhebt keinen Anspruch auf Vollständigkeit. Inhaltsverzeichnis 1 In Brünn geborene… …   Deutsch Wikipedia

  • Discrete mathematics — For the mathematics journal, see Discrete Mathematics (journal). Graphs like this are among the objects studied by discrete mathematics, for their interesting mathematical properties, their usefulness as models of real world problems, and their… …   Wikipedia

  • Minimum spanning tree — The minimum spanning tree of a planar graph. Each edge is labeled with its weight, which here is roughly proportional to its length. Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all… …   Wikipedia

  • Empty product — In mathematics, an empty product, or nullary product, is the result of multiplying no factors. It is equal to the multiplicative identity 1, given that it exists for the multiplication operation in question, just as the empty sum the result of… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”