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