Neshetrshil, Yaroslav

Jaroslav (Yarik) Neshetrshil (Jaroslav Nešetřil, tjekkisk udtale [ˈjaroslaf ˈnɛʃɛtr̝̊ɪl]; født 13. marts 1946 i Brno ) er en tjekkisk matematiker , ansat ved Charles University i Prag. Hans fagområde omfatter kombinatorik (strukturel kombinatorik, Ramsey-teori ), grafteori ( farveproblemer, sparsomme datastrukturer), algebra (repræsentation af datastrukturer, kategoriteori , grafhomomorfi ), delvist ordnet sæt (diagrammer og problemer relateret til ordinal dimension ). ), datalogi ( beregningsmæssig kompleksitet , lighed mellem P- og NP-klasser ).

Uddannelse og karriere

Nešetršil modtog sin ph.d. fra Charles University i 1973 under tilsyn af Ales Pultra og Gert Sabidussi [1] . Han har publiceret over 300 artikler [2] . Siden 2006 har Yaroslav været formand for Tjekkiets matematikkomité (tjekkisk partner i International Mathematical Union ).

Yaroslav Neshetrshil er chefredaktør for tidsskriftet Informatics Review [3] og Integers: An Electronic Journal of Combinatorial Theory [4] . Han er også æresredaktør af Electronic Journal of Graph Theory and Applications [5] . Siden 2008 har Jaroslav Nešetršil været medlem af Advisory Board for Academy Sinica [6] .

Priser og æresbevisninger

Han blev tildelt en statspris (1985, sammen med Vojtech Redl) for en samling af artikler om Ramsey-teori. Bogen "Sparseness - Graphs, Structures and Algorithms", som han var medforfatter af Patrice Ossona de Mendes , blev inkluderet i 2012 ACM Computing Reviews liste over bemærkelsesværdige bøger og artikler [7] .

Nexetrsil har været et korresponderende medlem af det tyske videnskabsakademi siden 1996 og blev udnævnt til æresdoktor ved University of Alaska ( Fairbanks ) i 2002. Han modtog også en æresdoktor fra University of Bordeaux I i 2009; talen han holdt på fransk til ære herfor vakte stor opmærksomhed [8] . Han modtog i 2010 fortjenstmedaljen for Den Tjekkiske Republik [9] og guldmedaljen fra Fakultetet for Fysik og Teknologi ved Charles University i 2011. I 2012 blev han valgt til Det Europæiske Akademi [10] . Han blev også æresmedlem af Det Ungarske Videnskabsakademi i 2013 [11] .

Han var en inviteret taler ved European Mathematical Congress i Amsterdam i 2008 [12] og ved Combinatorics session af International Congress of Mathematicians (sektioner "Logic", "Fundamentals" og "Combinatorics") i Hyderabad i 2010 [13] . I 2018, i anledning af 670-året for grundlæggelsen af ​​Charles University, modtog Jaroslav Nešetršil Donatio Universitatis Carolinae-prisen fra rektor ved Charles University "for sit bidrag til matematik og for sin førende rolle i skabelsen af ​​den verdensberømte diskret matematikgruppe ved Charles University" [14] .

Bøger

• For helvede, Pavol; Nešetršil, Jaroslav (2004). "Graphs and Homomorphisms (Oxford Lecture Series in Mathematics and Its Applications)". Oxford University Press. ISBN 0-19-852817-5 .
• Matushek, Jiri; Nešetršil, Jaroslav (1998). "En invitation til diskret matematik". Oxford University Press. ISBN 0-19-850207-9 .
• Matushek, Jiri; Neshetrsil, Yaroslav; Milke H. (oversætter) (2002). "Diskret matematik: En opdagelsesrejse". På tysk. Forlaget "Knight". ISBN 3-540-42386-9 .
• Matushek, Jiri; Nešetršil, Jaroslav (2006). "Introduktion til diskret matematik" på fransk. Forlaget "Knight". ISBN 228720010X .
• Neshetrsil, Yaroslav; Ossona de Mendes, Patrice (2012). "Bogen "Sparseness - Graphs, Structures and Algorithms (Algorithms and Combinatorics, bind 28)". Forlaget "Knight". ISBN 978-3-642-27874-7 .
• Neshetrsil, Yaroslav; Redl, Vojtech (1991). "The Mathematics of Ramsey Theory (Algorithms and Combinatorics, bind 5)". Forlaget "Knight". ISBN 0-387-18191-1 .

Noter

1. ↑ Jaroslav Nešetřil - The Mathematics Genealogy Project . www.genealogy.math.ndsu.nodak.edu. Hentet 5. juni 2019. Arkiveret fra originalen 9. august 2018. (ubestemt)
2. ↑ Liste over artikler udgivet af matematikeren på webstedet for Computer Science Institute of Charles University, placeret på https://iuuk.mff.cuni.cz/~nesetril/pdf/biblio_published.pdf . Hentet 5. juni 2019. Arkiveret fra originalen 25. oktober 2017. (ubestemt)
3. ↑ Elsevier. Redaktion, Computer Science Review . Hentet 5. juni 2019. Arkiveret fra originalen 5. juni 2019. (ubestemt)
4. ↑ INTEGERS: The Electronic Journal of Combinatorial Number Theory's Editorial Board . math.colgate.edu. Hentet 5. juni 2019. Arkiveret fra originalen 8. juni 2019. (ubestemt)
5. ↑ Redaktion. Electronic Journal of Graph Theory and Applications. . ejgta.org. Hentet 5. juni 2019. Arkiveret fra originalen 5. juni 2019. (ubestemt)
6. ↑ Advisory Board, Inst. Matematik. Academia Sinica (utilgængeligt link) . www.math.sinica.edu.tw. Hentet 5. juni 2019. Arkiveret fra originalen 5. juni 2019. (ubestemt) 
7. ↑ ACM Computing Anmeldelser - Bemærkelsesværdige computerbøger og artikler fra 2012 . ACM Computing Reviews hjemmeside . www.computingreviews.com. Hentet 5. juni 2019. Arkiveret fra originalen 27. september 2015. (ubestemt)
8. ↑ "Échos de Talence", Sud Ouest . 11. september 2009
9. ↑ FG Forrest, som www.fg.cz, 2015. Liste over modtagerne af  Fortjenstmedaljen . Prag Slots hjemmeside . Prags borg. Hentet 5. juni 2019. Arkiveret fra originalen 5. juni 2019.
10. ↑ Jaroslav Nešetršils side på European Academys hjemmeside . Academia Europaea hjemmeside . www.ae-info.org. Hentet 5. juni 2019. Arkiveret fra originalen 28. marts 2019. (ubestemt)
11. ↑ Nye medlemmer af det ungarske videnskabsakademi (utilgængeligt link) . Hjemmeside for det ungarske videnskabsakademi. . Arkiveret fra originalen den 3. september 2014. (ubestemt) 
12. ↑ Program, ECM 2008 (link ikke tilgængeligt) . Hentet 5. juni 2019. Arkiveret fra originalen 1. august 2010. (ubestemt) 
13. ↑ Inviterede højttalere til ICM2010 (utilgængeligt link) . ICM 2010 hjemmeside . Arkiveret fra originalen den 17. juli 2011. (ubestemt) 
14. ↑ Donatio Universitatis Carolinae pro prof. Nesetrila | Matematicko-fyzikalni fakulta . www.mff.cuni.cz Hentet 5. juni 2019. Arkiveret fra originalen 5. juni 2019. (ubestemt)