Jaroslav Nešetřil (; born 13 March 1946) is a

Czech Czech may refer to: * Anything from or related to the Czech Republic, a country in Europe ** Czech language ** Czechs, the people of the area ** Czech culture ** Czech cuisine * One of three mythical brothers, Lech, Czech, and Rus *Czech (surnam ...

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, mathematical structure, structure, space, Mathematica ...

. His research areas include

combinatorics Combinatorics is an area of mathematics primarily concerned with counting, both as a means and as an end to obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many ...

(structural combinatorics,

Ramsey theory Ramsey theory, named after the British mathematician and philosopher Frank P. Ramsey, is a branch of the mathematical field of combinatorics that focuses on the appearance of order in a substructure given a structure of a known size. Problems in R ...

graph theory In mathematics and computer science, graph theory is the study of ''graph (discrete mathematics), graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of ''Vertex (graph ...

(coloring problems, sparse structures),

algebra Algebra is a branch of mathematics that deals with abstract systems, known as algebraic structures, and the manipulation of expressions within those systems. It is a generalization of arithmetic that introduces variables and algebraic ope ...

(representation of structures,

categories Category, plural categories, may refer to: General uses *Classification, the general act of allocating things to classes/categories Philosophy *Category of being * ''Categories'' (Aristotle) *Category (Kant) *Categories (Peirce) *Category (Vais ...

homomorphisms In algebra, a homomorphism is a structure-preserving map between two algebraic structures of the same type (such as two groups, two rings, or two vector spaces). The word ''homomorphism'' comes from the Ancient Greek language: () meaning "same" ...

), 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 coo ...

problems),

computer science Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, ...

(

complexity Complexity characterizes the behavior of a system or model whose components interact in multiple ways and follow local rules, leading to non-linearity, randomness, collective dynamics, hierarchy, and emergence. The term is generally used to c ...

NP-completeness In computational complexity theory, NP-complete problems are the hardest of the problems to which ''solutions'' can be verified ''quickly''. Somewhat more precisely, a problem is NP-complete when: # It is a decision problem, meaning that for any ...

). He works at

Charles University Charles University (CUNI; , UK; ; ), or historically as the University of Prague (), is the largest university in the Czech Republic. It is one of the List of oldest universities in continuous operation, oldest universities in the world in conti ...

Prague Prague ( ; ) is the capital and List of cities and towns in the Czech Republic, largest city of the Czech Republic and the historical capital of Bohemia. Prague, located on the Vltava River, has a population of about 1.4 million, while its P ...

Education and career

Nešetřil received his Ph.D. from Charles University in 1973 under the supervision of Aleš Pultr and Gert Sabidussi. 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 Academia Sinica (AS, ; zh, t=中央研究院) is the national academy of the Taiwan, Republic of China. It is headquartered in Nangang District, Taipei, Nangang, Taipei. Founded in Nanjing, the academy supports research activities in mathemat ...

Awards and honors

He was awarded the state prize (1985 jointly with Vojtěch Rödl) 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 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 Europe ...

. Also, he has been elected honorary member of the

Hungarian Academy of Sciences The Hungarian Academy of Sciences ( , MTA) is Hungary’s foremost and most prestigious learned society. Its headquarters are located along the banks of the Danube in Budapest, between Széchenyi rakpart and Akadémia utca. The Academy's primar ...

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 betwee ...

, in

Amsterdam Amsterdam ( , ; ; ) is the capital of the Netherlands, capital and Municipalities of the Netherlands, largest city of the Kingdom of the Netherlands. It has a population of 933,680 in June 2024 within the city proper, 1,457,018 in the City Re ...

, 2008, and invited speaker (by both the Logic and Foundations and Combinatorics sections) at the Combinatorics session of the

International Congress of Mathematicians The International Congress of Mathematicians (ICM) is the largest conference for the topic of mathematics. It meets once every four years, hosted by the International Mathematical Union (IMU). The Fields Medals, the IMU Abacus Medal (known before ...

, in

Hyderabad Hyderabad is the capital and largest city of the Indian state of Telangana. It occupies on the Deccan Plateau along the banks of the Musi River (India), Musi River, in the northern part of Southern India. With an average altitude of , much ...

, 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 Combinatorialists Graph theorists Recipients of Medal of Merit (Czech Republic) Members of Academia Europaea Academic staff of Charles University Scientists from Brno