Jaroslav Nešetril
Encyclopedia
Jaroslav Nešetřil (ˈjaroslaf ˈnɛʃɛtr̝̊ɪl; born March 13, 1946 in Brno
) is a Czech
mathematician
, working at Charles University in Prague
. His research areas include combinatorics
(structural combinatorics, Ramsey theory
), graph theory
(coloring problems, sparse structures), algebra
(representation of structures, categories
, homomorphisms
), posets (diagram and dimension
problems), computer science
(complexity
, NP-completeness).
Nešetřil received his Ph.D.
from Charles University in 1973. He is responsible for more than 300 publications, was awarded the state prize (1985 jointly with Vojtěch Rödl) for a collection of papers in Ramsey theory, is a corresponding member of the German Academy of Sciences since 1996 and has been declared Doctor Honoris Causa of the University of Alaska (Fairbanks
) in 2002. Since 2006, he is chairman of the Committee of Mathematics of Czech Republic (the Czech partner of IMU
). He has also been declared Doctor Honoris Causa of the University of Bordeaux 1
in 2009; the speech he made in French at this occasion attracted a great deal of attention. He received in 2010 the Medal of Merit of Czech Republic.
He was an invited speaker of the European Congress of Mathematics
, in Amsterdam
, 2008, and invited speaker (by both the Logic and Foundations and Combinatorics sections) at the Combinatorics session of the International Congress of Mathematicians
, in Hyderabad, 2010.
Jaroslav Nešetřil is Editor in Chief of Computer Science Review and INTEGERS: the Electronic Journal of Combinatorial Number Theory.
He also belongs to the Editorial Board of
Commentationes Mathematicae Universitatis Carolinae,
Combinatorica
,
Journal of Graph Theory
,
Geocombinatorics,
European Journal of Combinatorics
,
Archivum Mathematicum,
and AKCE International Journal of Graphs and Combinatorics.
He used to belong to the Editorial Board of Journal of Combinatorial Theory
Series B (1980–1986) and Random Structures & Algorithms (1988–2008).
Since 2008, Jaroslav Nešetřil belongs to the Advisory Board of the Academia Sinica
.
He has an Erdős number
of 1.
Brno
Brno by population and area is the second largest city in the Czech Republic, the largest Moravian city, and the historical capital city of the Margraviate of Moravia. Brno is the administrative centre of the South Moravian Region where it forms a separate district Brno-City District...
) is a Czech
Czech Republic
The Czech Republic is a landlocked country in Central Europe. The country is bordered by Poland to the northeast, Slovakia to the east, Austria to the south, and Germany to the west and northwest....
mathematician
Mathematician
A mathematician is a person whose primary area of study is the field of mathematics. Mathematicians are concerned with quantity, structure, space, and change....
, working at Charles University in Prague
Charles University in Prague
Charles University in Prague is the oldest and largest university in the Czech Republic. Founded in 1348, it was the first university in Central Europe and is also considered the earliest German university...
. His research areas include combinatorics
Combinatorics
Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures. Aspects of combinatorics include counting the structures of a given kind and size , deciding when certain criteria can be met, and constructing and analyzing objects meeting the criteria ,...
(structural combinatorics, Ramsey theory
Ramsey theory
Ramsey theory, named after the British mathematician and philosopher Frank P. Ramsey, is a branch of mathematics that studies the conditions under which order must appear...
), graph theory
Graph theory
In mathematics and computer science, graph theory is the study of graphs, mathematical structures used to model pairwise relations between objects from a certain collection. A "graph" in this context refers to a collection of vertices or 'nodes' and a collection of edges that connect pairs of...
(coloring problems, sparse structures), algebra
Algebra
Algebra is the branch of mathematics concerning the study of the rules of operations and relations, and the constructions and concepts arising from them, including terms, polynomials, equations and algebraic structures...
(representation of structures, categories
Category theory
Category theory is an area of study in mathematics that examines in an abstract way the properties of particular mathematical concepts, by formalising them as collections of objects and arrows , where these collections satisfy certain basic conditions...
, homomorphisms
Graph homomorphism
In the mathematical field of graph theory a graph homomorphism is a mapping between two graphs that respects their structure. More concretely it maps adjacent vertices to adjacent vertices.-Definitions:...
), posets (diagram and dimension
Order dimension
In mathematics, the dimension of a partially ordered set is the smallest number of total orders the intersection of which gives rise to the partial order....
problems), computer science
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
(complexity
Computational complexity theory
Computational complexity theory is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other...
, NP-completeness).
Nešetřil received his Ph.D.
Ph.D.
A Ph.D. is a Doctor of Philosophy, an academic degree.Ph.D. may also refer to:* Ph.D. , a 1980s British group*Piled Higher and Deeper, a web comic strip*PhD: Phantasy Degree, a Korean comic series* PhD Docbook renderer, an XML renderer...
from Charles University in 1973. He is responsible for more than 300 publications, was awarded the state prize (1985 jointly with Vojtěch Rödl) for a collection of papers in Ramsey theory, is a corresponding member of the German Academy of Sciences since 1996 and has been declared Doctor Honoris Causa of the University of Alaska (Fairbanks
Fairbanks
Fairbanks may refer to:Places in the United States*Fairbanks, Alaska, city*Fairbanks, California, unincorporated community in El Dorado County*Fairbanks, Mendocino County, California, former settlement*Fairbanks, Indiana, unincorporated community...
) in 2002. Since 2006, he is chairman of the Committee of Mathematics of Czech Republic (the Czech partner of IMU
International Mathematical Union
The International Mathematical Union is an international non-governmental organisation devoted to international cooperation in the field of mathematics across the world. It is a member of the International Council for Science and supports the International Congress of Mathematicians...
). He has also been declared Doctor Honoris Causa of the University of Bordeaux 1
University of Bordeaux 1
The University of Bordeaux 1 is a French university, in the Academy of Bordeaux. Its main campus is in Talence.It has many important laboratories such as* Centre de Neurosciences Intégratives et Cognitives , a neuroscience research center...
in 2009; the speech he made in French at this occasion attracted a great deal of attention. He received in 2010 the Medal of Merit of Czech Republic.
He was an invited speaker of the European Congress of Mathematics
European Congress of Mathematics
The European Congress of Mathematics is an international congress of the mathematics community, held every four years. Its objectives are "to present various new aspects of pure and applied mathematics to a wide audience, to be a forum for discussion of the relationship between mathematics and...
, in Amsterdam
Amsterdam
Amsterdam is the largest city and the capital of the Netherlands. The current position of Amsterdam as capital city of the Kingdom of the Netherlands is governed by the constitution of August 24, 1815 and its successors. Amsterdam has a population of 783,364 within city limits, an urban population...
, 2008, and invited speaker (by both the Logic and Foundations and Combinatorics sections) at the Combinatorics session of the International Congress of Mathematicians
International Congress of Mathematicians
The International Congress of Mathematicians is the largest conference for the topic of mathematics. It meets once every four years, hosted by the International Mathematical Union ....
, in Hyderabad, 2010.
Jaroslav Nešetřil is Editor in Chief of Computer Science Review and INTEGERS: the Electronic Journal of Combinatorial Number Theory.
He also belongs to the Editorial Board of
Commentationes Mathematicae Universitatis Carolinae,
Combinatorica
Combinatorica
Combinatorica is an international journal of mathematics, publishing papers in the fields of combinatorics and computer science. It started in 1981, with László Babai and László Lovász as the editors-in-chief with Paul Erdős as honorary editor-in-chief. The current editors-in-chief are László...
,
Journal of Graph Theory
Journal of Graph Theory
The Journal of Graph Theory is a mathematics journal specializing in graph theory and related areas, such as other branches of combinatorics and the interaction of graph theory with other mathematical sciences...
,
Geocombinatorics,
European Journal of Combinatorics
European Journal of Combinatorics
The European Journal of Combinatorics , is a peer-reviewed scientific journal for combinatorics. It is an international, bimonthly journal of pure mathematics, specializing in theories arising from combinatorial problems...
,
Archivum Mathematicum,
and AKCE International Journal of Graphs and Combinatorics.
He used to belong to the Editorial Board of Journal of Combinatorial Theory
Journal of Combinatorial Theory
The Journal of Combinatorial Theory, Series A and Series B, are mathematical journals specializing in combinatorics and related areas. They are published by Elsevier. Series A is concerned primarily with structures, designs, and applications of combinatorics. Series B is concerned primarily with...
Series B (1980–1986) and Random Structures & Algorithms (1988–2008).
Since 2008, Jaroslav Nešetřil belongs to the Advisory Board of the Academia Sinica
Academia Sinica
The Academia Sinica , headquartered in the Nangang District of Taipei, is the national academy of Taiwan. It supports research activities in a wide variety of disciplines, ranging from mathematical and physical sciences, to life sciences, and to humanities and social sciences.Academia Sinica has...
.
He has an Erdős number
Erdos number
The Erdős number describes the "collaborative distance" between a person and mathematician Paul Erdős, as measured by authorship of mathematical papers.The same principle has been proposed for other eminent persons in other fields.- Overview :...
of 1.