Jaroslav (Jarik) Nešetřil (; born March 13, 1946 in
Brno
Brno ( , ; german: Brünn ) is a city in the South Moravian Region of the Czech Republic. Located at the confluence of the Svitava and Svratka rivers, Brno has about 380,000 inhabitants, making it the second-largest city in the Czech Republic ...
) is a
Czech mathematician
A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems.
Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change.
History
On ...
, working at
Charles University in Prague
)
, image_name = Carolinum_Logo.svg
, image_size = 200px
, established =
, type = Public, Ancient
, budget = 8.9 billion CZK
, rector = Milena Králíčková
, faculty = 4,057
, administrative_staff = 4,026
, students = 51,438
, under ...
. His research areas include
combinatorics
Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many a ...
(structural combinatorics,
Ramsey theory
Ramsey theory, named after the British mathematician and philosopher Frank P. Ramsey, is a branch of mathematics that focuses on the appearance of order in a substructure given a structure of a known size. Problems in Ramsey theory typically ask ...
),
graph theory
In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conn ...
(coloring problems, sparse structures),
algebra
Algebra () is one of the broad areas of mathematics. Roughly speaking, algebra is the study of mathematical symbols and the rules for manipulating these symbols in formulas; it is a unifying thread of almost all of mathematics.
Elementary ...
(representation of structures,
categories
Category, plural categories, may refer to:
Philosophy and general uses
*Categorization, categories in cognitive science, information science and generally
*Category of being
* ''Categories'' (Aristotle)
*Category (Kant)
* Categories (Peirce)
* ...
,
homomorphisms),
posets (diagram and
dimension
In physics and mathematics, the dimension of a mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any point within it. Thus, a line has a dimension of one (1D) because only one coor ...
problems),
computer science
Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to practical disciplines (includi ...
(
complexity,
NP-completeness
In computational complexity theory, a problem is NP-complete when:
# it is a problem for which the correctness of each solution can be verified quickly (namely, in polynomial time) and a brute-force search algorithm can find a solution by trying ...
).
Education and career
Nešetřil received his
Ph.D.
A Doctor of Philosophy (PhD, Ph.D., or DPhil; Latin: or ') is the most common degree at the highest academic level awarded following a course of study. PhDs are awarded for programs across the whole breadth of academic fields. Because it is ...
from Charles University in 1973 under the supervision of Aleš Pultr and
Gert Sabidussi
Gert Sabidussi (born 28 October 1929 in Graz- 1 April 2022) is an Austrian mathematician specializing in combinatorics and graph theory.
Biography
Sabidussi was born in Graz, Austria. His family later moved to Innsbruck where his father was a P ...
. He is responsible for more than 300 publications. Since 2006, he is chairman of the Committee of Mathematics of Czech Republic (the Czech partner of
IMU).
Jaroslav Nešetřil is Editor in Chief of ''Computer Science Review'' and ''INTEGERS: the Electronic Journal of Combinatorial Number Theory''.
He is also honorary editor of ''Electronic Journal of Graph Theory and Applications''. Since 2008, Jaroslav Nešetřil belongs to the Advisory Board of the
Academia Sinica.
Awards and honors
He was awarded the state prize (1985 jointly with
Vojtěch Rödl
Vojtěch Rödl (born 1 April 1949) is a Czech American mathematician, Samuel Candler Dobbs Professor at Emory University. He is noted for his contributions mainly to combinatorics having authored hundreds of research papers.
Academic Background ...
) for a collection of papers in Ramsey theory. The book ''Sparsity - Graphs, Structures, and Algorithms'' he co-authored with
Patrice Ossona de Mendez was included in
ACM Computing Reviews ''ACM Computing Reviews'' (''CR'') is a scientific journal that reviews literature in the field of computer science. It is published by the Association for Computing Machinery and the editor-in-chief is Carol Hutchins (New York University).
See ...
list of ''Notable Books and Articles of 2012''.
Nešetřil 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. 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 and the Gold medal of Faculty of Mathematics and Physics, Charles University in 2011. In 2012, he has been elected to the
Academia Europaea
The Academia Europaea is a pan-European Academy of Humanities, Letters, Law, and Sciences.
The Academia was founded in 1988 as a functioning Europe-wide Academy that encompasses all fields of scholarly inquiry. It acts as co-ordinator of Europea ...
. Also, he has been
elected honorary member of the
Hungarian Academy of Sciences in 2013.
He was an invited speaker of the
European Congress of Mathematics
The European Congress of Mathematics (ECM) is the second largest international conference of the mathematics community, after the International Congresses of Mathematicians (ICM).
The ECM are held every four years and are timed precisely betwe ...
, in
Amsterdam
Amsterdam ( , , , lit. ''The Dam on the River Amstel'') is the capital and most populous city of the Netherlands, with The Hague being the seat of government. It has a population of 907,976 within the city proper, 1,558,755 in the urban ar ...
, 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
Hyderabad ( ; , ) is the capital and largest city of the Indian state of Telangana and the ''de jure'' capital of Andhra Pradesh. It occupies on the Deccan Plateau along the banks of the Musi River, in the northern part of Southern India ...
, 2010.
In 2018, on the occasion of the 670th anniversary of the establishment of Charles University, Nešetřil has received from the rector of Charles university the
Donatio Universitatis Carolinae prize “for his contribution to mathematics and for his leading role in establishing a world-renowned group in discrete mathematics at Charles University”.
Donatio Universitatis Carolinae pro prof. Nešetřila
/ref>
Books
*
* 2008 2nd edition (hbk)
2009 2nd edition (pbk)
*
*
*
*
2012 pbk reprint
References
External links
*
{{DEFAULTSORT:Nesetril, Jaroslav
1946 births
Living people
Czechoslovak mathematicians
20th-century Czech mathematicians
21st-century Czech mathematicians
Graph theorists
Recipients of Medal of Merit (Czech Republic)
Members of Academia Europaea
Academic staff of Charles University
People from Brno