Jaroslav Nešetřil

from Wikipedia, the free encyclopedia
Jaroslav Nešetřil

Jaroslav "Jarik" Nešetřil (born March 13, 1946 in Brno ) is a Czech mathematician who deals with combinatorics .

life and work

Nešetřil studied at the Charles University in Prague from 1964 to 1969 (and one semester in Vienna, two semesters in 1969 at McMaster University in Hamilton, Ontario, where he completed his master's degree). In 1975 he did his doctorate in Prague at Ales Pultr (partitions of set systems). In 1988 he completed his habilitation (doctorate) (partitions of structures). He has been a professor in Prague since 1970 and has been a full professor in Prague since 1993. From 1981 he headed the group for operations research , from 1986 he was head of the applied mathematics department at the Charles University. Since 1996 he has been the head of DIMATIA (Center for Discrete Mathematics, Computer Science and its Applications). From 2000 to 2009 he was director of the Institute for Theoretical Computer Science at the Charles University.

Among other things, he was visiting professor at McMaster University, the University of Waterloo , the University of Bonn (several times, as a Humboldt Fellow and John von Neumann Professor), the University of Barcelona , the École normal supérieure , the University of Chicago , at the LaBRI in Bordeaux , at Academia Sinica in Taiwan and at the Mittag-Leffler Institute in Stockholm. He was also a consultant at Microsoft Research and Bell Laboratories .

In 1977 he received the silver medal of the Union of Czechoslovak Mathematicians and Physicists. With Vojtěch Rödl he received the Czech State Prize in 1985. Since 2006 he has been the chairman of the Czech part of the International Mathematical Union . He is an honorary doctor from the University of Alaska Fairbanks and the University of Bordeaux . In 1996 he became a corresponding member of the North Rhine-Westphalian Academy of Sciences in Düsseldorf. In 2004 he became a member of the Scholars' Society of the Czech Republic in Prague. In 2012 he was accepted as a full member of the Academia Europaea . In 2013 he became an honorary member of the Hungarian Academy of Sciences . In 2008 he was invited speaker at the European Congress of Mathematicians in Amsterdam ( From sparse to nowhere dense structures: dualities and first order properties ). In 2010 he was invited speaker at the International Congress of Mathematicians in Hyderabad (India) ( Sparse combinatorial structures: classification and applications , with P. Ossona de Mendez).

Nešetřil dealt, among other things, with coloring problems of graphs, Ramsey theory , algebra, partially ordered sets, complexity theory and NP-completeness in computer science. He published over 300 articles and nine books (until 2009).

Robin Thomas is one of his doctoral students .

Fonts

  • Graphs and Homomorphisms . Oxford University Press, 2004
  • With Jiří Matoušek : Discrete Mathematics - a journey of discovery . Springer 2002 (English original: Invitation to discrete mathematics . Oxford University Press 1998)
  • With Vojtěch Rödl: Mathematics of Ramsey Theory . Springer 1991 (Algorithms and Combinatorics, Vol. 5)
  • Jaroslav Nešetřil, Patrice Ossona de Mendez: Sparsity - Graphs, Structures, and Algorithms (Algorithms and Combinatorics, Vol. 28) . Springer, 2012, ISBN 978-3-642-27874-7 .

literature

  • Martin Klazar, Jan Kratochvil, Martin Loebl, Jiří Matoušek, Robin Thomas (editors): Topics in Discrete Mathematics, Dedicated to Jarik Nešetřil on his 60th birthday . Springer, Berlin / Heidelberg 2006, ISBN 978-3-540-33698-3 .

Web links

Individual evidence

  1. ↑ In his English résumé he claims to have been Assistant Professor since 1970 and Associate Professor since 1987, and since 1993 full professor
  2. ↑ Roster: Jaroslav Nešetřil. Academia Europaea, accessed on August 22, 2017 (English, with biographical and other information).
personal data
SURNAME Nešetřil, Jaroslav
ALTERNATIVE NAMES Nešetřil, Jarik
BRIEF DESCRIPTION Czech mathematician
DATE OF BIRTH March 13, 1946
PLACE OF BIRTH Brno