Jaroslav Nešetřil
Jaroslav Nešetřil (ˈjaroslaf ˈnɛʃɛtr̝̊ɪl; born 13 March 1946) is a Czech mathematician. 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). He works at Charles University in Prague.
Also recorded as Jaroslav Nesetril · J. Nešetril
Jaroslav Nešetřil

copyright Hubert de Fraysseix (2002) · CC BY-SA 2.5
- Name
- Jaroslav Nešetřil
- Born
- 13 March 1946
- Birthplace
- Brno, Czechoslovakia
- Field
- Mathematician
- Education
- Charles University, Prague
- Awards
- Silver medal of Union of Czechoslovak Mathematicians and Physicists (1977), State Prize of Czechoslovakia (jointly with V.
- Nationality
- Czech Republic
- Occupation
- mathematician · pedagogue · university teacher · researcher · painter · computer scientist
- Fields
- combinatorics · graph theory · discrete mathematics · geometry
- Honours
- Czech Medal of Merit · Neuron Prize for Lifelong Contribution to Science · honorary doctorate from University of Bordeaux-I
- Languages
- Czech · English
VALÉORINE Encyclopedia
VALÉORINE documentary reading
Documentary summary
Jaroslav Nešetřil (ˈjaroslaf ˈnɛʃɛtr̝̊ɪl; born 13 March 1946) is a Czech mathematician. 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). He works at Charles University in Prague.
Admitted source layer · organised and presented by VALÉORINE
Note VALÉORINE
Jaroslav Nešetřil (born 1946) is a Czech computer scientist, mathematician and painter, among other activities. The computer scientist was born in Brno.
Jaroslav Nešetřil studied at Charles University and Faculty of Mathematics and Physics, Charles University. The computer scientist worked for Charles University and Faculty of Mathematics and Physics, Charles University and is a member of Academia Europaea, Learned Society of the Czech Republic and North Rhine-Westphalia Academy for Sciences and Arts. Jaroslav Nešetřil lived in Prague. The computer scientist is active in combinatorics, discrete mathematics and geometry.
Languages used include Czech and English. Jaroslav Nešetřil received Czech Medal of Merit, honorary doctorate from University of Bordeaux-I and Neuron Prize for Lifelong Contribution to Science.
Composed from admitted, traceable facts · 01 October 2026
VALÉORINE
Reference Check
Propose documentary evidence for Jaroslav Nešetřil. A contribution is never written directly as fact: identity, source, rights and evidence gates still decide.
Sign in to contribute
World of VALÉORINE
Documentary connections
Only confirmed graph relationships appear here. Images are shown only when their identity and reuse rights both pass the documentary gate.
Documentary evidence
Documentary basis
Authority files
wikidata · Q956806 · wikipedia · Jaroslav Nešetřil
In this article
Biography
Biography
Jaroslav Nešetřil studied at Charles University and Faculty of Mathematics and Physics, Charles University. The recorded working language is Czech and English. The field of work recorded is combinatorics, graph theory and discrete mathematics. Residence is recorded at Prague. Employment is recorded with Charles University and Faculty of Mathematics and Physics, Charles University. Distinctions recorded are Czech Medal of Merit, Neuron Prize for Lifelong Contribution to Science and honorary doctorate from University of Bordeaux-I.
Key facts
Key facts
• Name — Jaroslav Nešetřil • Born — 13 March 1946 • Birthplace — Brno, Czechoslovakia • Field — Mathematician • Education — Charles University, Prague • Workplaces — Faculty of Mathematics and Physics, Charles University • Doctoral Advisor — Aleš Pultr Gert Sabidussi • Thesis Title — Structural Ramsey Theorems • Thesis Year — 1973 • Doctoral Students — Zdeněk Dvořák Jan Kratochvíl Robin Thomas Svatopluk Poljak • Awards — Silver medal of Union of Czechoslovak Mathematicians and Physicists (1977), State Prize of Czechoslovakia (jointly with V. Rödl) (1985), Doctor Honoris Causa of the University of Alaska (2002), Doctor Honoris Causa of the University of Bordeaux 1 (2009), Medal of Merit of Czech Republic (2010), Gold medal of Faculty of Mathematics and Physics, Charles University (2011), elected to Academia Europaea (2012), honorary member of the Hungarian Academy of Sciences (since 2013), Donatio Universitatis Carolinae prize (2018), Nerode Prize (2025).
Education and career
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.
Career and activity
Career and activity
Jaroslav Nešetřil worked in combinatorics, graph theory, discrete mathematics, geometry and topology. He was employed by Charles University and Faculty of Mathematics and Physics, Charles University. He belonged to Academia Europaea, North Rhine-Westphalia Academy for Sciences and Arts and Learned Society of the Czech Republic. He worked at Prague.
Identity
Identity
Jaroslav Nešetřil is recorded with the occupation computer scientist. Recorded with the occupation university teacher. Recorded with the occupation mathematician. Recorded with the occupation researcher. Recorded with the occupation pedagogue. Recorded with the occupation painter. Recorded as having received Czech Medal of Merit, Neuron Prize for Lifelong Contribution to Science and honorary doctorate from University of Bordeaux-I.
Life and career
Dated record
Life and career
The full dated record · 1 entries
1946
Jaroslav Nešetřil was born on 13 March 1946.
Places
Named by the record
Places
Only places the record itself states, plotted where the house gazetteer settles their coordinates. Nothing is inferred from a name or a nationality.
- Prague
Named but not plotted · 1
Brno.
Birth place
Books
* • 2008 2nd edition (hbk); 2009 2nd edition (pbk) * * * • 2012 pbk reprint
Primary material
Documents and archives
authority record
- Wikidata, structured authority record Q956806: Jaroslav Nešetřil
General reference · Wikidata
reference work
- “Jaroslav Nešetřil”, English Wikipedia, consulted as further reading
Reputable secondary · Wikipedia
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. 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, 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. 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”. Together with Patrice Ossona de Mendez, he received the 2025 Nerode Prize for his work on Sparsity for the papers Grad and classes with bounded expansion I. Decompositions, Grad and classes with bounded expansion II. Algorithmic aspects, First order properties on nowhere dense structures, and On nowhere dense graphs.
Notes from the source article
Cited by Wikipedia
Notes from the source article
These works are cited by the source article, in its own numbering. They are recorded as its citations, not as sources VALÉORINE has verified.
- 1.MathGenealogy id=80983
- 2.List of publications of Jaroslav Nešetřil. n.d.
- 3.Editorial Board, Computer Science Review, Elsevier. Accessed 29 January 2011
- 4.Editorial Board, INTEGERS: the Electronic Journal of Combinatorial Number Theory. Accessed 29 January 2011
- 5.Editorial Team, Electronic Journal of Graph Theory and Applications. Accessed 14 June 2013
- 6.Advisory Board , Academia Sinica. Accessed 29 January 2011
- 7.ACM Computing Reviews - Notable Computing Books and Articles of 2012, ACM Computing Reviews website. Accessed 29 June 2013
- 8."Échos de Talence", Sud Ouest. 2009, September 11th
- 9.List of the recipients of the Medal of Merit, Prague Castle Website. Accessed 29 January 2011
- 10.Jaroslav Nešetřil's page on Academia Europaea, Academia Europaea website. Accessed 12 November 2012
- 11.New members of the Hungarian Academy of Sciences , Website of the Hungarian Academy of Sciences. Accessed 11 May 2013
- 12.Program , ECM 2008. Accessed 29 January 2011
- 13.Invited Speakers for ICM2010 , ICM 2010 Website. Accessed 29 January 2011
- 14.Donatio Universitatis Carolinae pro prof. Nešetřila
- 15.European Association for Theoretical Computer Science. EATCS-IPEC Nerode Prize 2025. EATCS.
References
Citations
References
Each reference names the institution holding it, so a reader may go to the document itself.
authority record
Secondary witnessreference work
Secondary witness
People, houses and institutions
Knowledge graph
People, houses and institutions
Teachers, collaborators, publishers and institutions recorded against this person, each on a stated basis.
Studied at
1- Charles UniversityOrganisation
Established from a fact already recorded on a verified source.
Further particulars
Held on the record
Further particulars
Open the remaining particulars
The authorities additionally record the headings Jaroslav Nesetril and J. His recorded languages were Czech and English. Nešetřil received Czech Medal of Merit, Neuron Prize for Lifelong Contribution to Science and honorary doctorate from University of Bordeaux-I.
Identity and origins
Recognition and collections
The Encyclopedia exists whether or not anything is for sale. Corrections are recorded rather than overwritten, and every version of this record is kept. Published 17 August 2026.
Elsewhere in Paintings
19,261 published records in this field, each with its sources named.
- Jao Tsung-IArtist
- Jára CimrmanArtist
- Jared FrenchArtist
- Jaroslav MalátekArtist
- Jaroslav PapoušekArtist
- Jaroslav ŠpillarArtist
- Jaroslav VěšínArtist
- Jaroslav WeigelArtist
Best supported in this field
For owners
Own a work by Jaroslav Nešetřil?
A specialist will read what you send and tell you what the house can establish, what it cannot, and whether the object is suited to sale. There is no charge and no obligation. The object stays with you throughout; nothing is shipped to us unless it is arranged in writing beforehand.