Γιάροσλαβ Νέσετριλ

Ο Γιάροσλαβ Νέσετριλ (τσέχικα: Jaroslav Nešetřil, γεννήθηκε στις 13 Μαρτίου 1946 στο Μπρνο) είναι Τσέχος μαθηματικός, που εργάζεται στο Πανεπιστήμιο του Καρόλου στην Πράγα. Τα ερευνητικά του πεδία περιλαμβάνουν τη συνδυαστική (δομική συνδυαστική, θεωρία Ramsey), τη θεωρία γραφημάτων (προβλήματα χρωματισμού, αραιές δομές), την άλγεβρα (αναπαράσταση δομών, κατηγορίες, ομομορφισμοί), τα ποζέτ (προβλήματα διαγραμμάτων και διαστάσεων), την επιστήμη των υπολογιστών (πολυπλοκότητα, Πρόβλημα P=NP).

 Ο Νέσετριλ σπούδασε από το 1964 έως το 1969 στο Πανεπιστήμιο του Καρόλου στην Πράγα (και ένα εξάμηνο στη Βιέννη, δύο εξάμηνα το 1969 στο Πανεπιστήμιο McMaster στο Χάμιλτον του Οντάριο, όπου απέκτησε μεταπτυχιακό δίπλωμα. Έλαβε επίσης το διδακτορικό δίπλωμα στο Πανεπιστήμιο του Καρόλου της Πράγας το 1973 υπό την επίβλεψη των καθηγητών Aleš Pultr και Gert Sabidussi . Το 1988 πήρε τη διδακτορική του διατριβή με τίτλο "Διαχωρισμός δομών". Από το 1970 κατέχει τη θέση καθηγητή στην Πράγα και από το 1993 τη θέση του τακτικού καθηγητή. Το 1981 διοριστηκε επικεφαλής της Ομάδας Επιχειρησιακής Έρευνας και το 1986 επικεφαλής του Τμήματος Εφαρμοσμένων Μαθηματικών του Πανεπιστημίου του Καρόλου. Από το 1996 είναι διευθυντής του DIMATIA (Κέντρο Διακριτών Μαθηματικών, Πληροφορικής και Εφαρμογών). Από το 2000 έως το 2009 είναι Διευθυντής του Ινστιτούτου Θεωρητικής Επιστήμης Υπολογιστών στο Πανεπιστήμιο του Καρόλου. Ο Νέσετριλ ήταν επισκέπτης καθηγητής σε διάφορα πανεπιστήμια, μεταξύ των οποίων το Πανεπιστήμιο McMaster, το Πανεπιστήμιο του Waterloo, το Ρηνανικό-Φρειδερίκειο-Γουλιελμικό-Πανεπιστήμιο της Βόννης (αρκετές φορές ως Humboldt Fellow και καθηγητής John von Neumann), το Πανεπιστήμιο της Βαρκελώνης, η École Normale Supérieure, το Πανεπιστήμιο του Σικάγο, το LaBRI στο Μπορντό, η Academia sinica στην Ταϊβάν και το Mittag-Leffler-Institut στη Στοκχόλμη. Υπήρξε επίσης επιστημονικός σύμβουλος στις εταιρείες Microsoft Research και εταιρεία βιομηχανικής έρευνας Bell. Από το 2006, ο Γιάροσλαβ Νέσετριλ έχει την ιδιότητα του προέδρου της Εθνικής Μαθηματικής Επιτροπής της Τσεχικής Δημοκρατίας, ενός τσεχικού εταίρου της Διεθνούς Μαθηματικής Ένωσης. Είναι αρχισυντάκτης των περιοδικών Computer Science Review και INTEGERS: το ηλεκτρονικό περιοδικό της θεωρίας συνδυαστικών αριθμών και επίτιμος συντάκτης του ηλεκτρονικού περιοδικού Electronic Journal of Graph Theory and Applications. Από το 2008, ο Γιάροσλαβ Νέσετριλ είναι μέλος του Επιστημονικού Συμβουλίου της Academia sinica. Ο Γιάροσλαβ Νέσετριλ δημοσίευσε πάνω από 300 επιστημονικές εργασίες. Τα ερευνητικά του πεδία περιλαμβάνουν τη δομική συνδυαστική, τη θεωρία Ramsey, τη θεωρία γραφημάτων (προβλήματα χρωματισμού, κοίλες δομές), την άλγεβρα (αναπαράσταση δομών, θεωρία κατηγοριών, μορφισμός γραφημάτων), τα ποζέτ (προβλήματα διαγραμμάτων και μεγέθους τάξης), τη θεωρητική επιστήμη των υπολογιστών (θεωρία πολυπλοκότητας, Πρόβλημα P=NP). 1977: Αργυρό μετάλλιο της Ένωσης Μαθηματικών και Φυσικών της Τσεχίας 1985: Από κοινού με τον Vojtěch Rödl, έλαβε το Κρατικό Βραβείο για το έργο του στη θεωρία Ramsey. 1996: Αντεπιστέλλον μέλος της Ακαδημίας Επιστημών και Τεχνών της Βόρειας Ρηνανίας-Βεστφαλίας στο Ντίσελντορφ. 2002: Επίτιμος διδάκτορας του Πανεπιστημίου της Αλάσκας στο Fairbanks. 2004: Μέλος της Επιστημονικής Εταιρείας της Τσεχικής Δημοκρατίας στην Πράγα. 2008: Προσκεκλημένος ομιλητής στο Ευρωπαϊκό Συνέδριο Μαθηματικών στο Άμστερνταμ, " Από τις αραιές στις μηδενικές πυκνές δομές: δυαδικότητες και ιδιότητες πρώτης τάξης". 2009: Επίτιμος διδάκτωρ του Πανεπιστημίου του Μπορντό-Ι. 2010: Μετάλλιο Αξίας της Τσεχικής Δημοκρατίας. 2010: Προσκεκλημένος ομιλητής στο Διεθνές Συνέδριο Μαθηματικών στο Hyderabad, 2010 στο τμήμα Συνδυαστικής με τον P. Ossona de Mendez. Τίτλος της διάλεξής του: "Sparse combinatorial structures: classification and applications" (Αραιές συνδυαστικές δομές: ταξινόμηση και εφαρμογές). 2011: Χρυσό μετάλλιο της Σχολής Μαθηματικών και Φυσικής του Πανεπιστημίου του Καρόλου, Hyderabad. 2012: Εκλεγμένο μέλος της Ακαδημίας Europaea. 2012: Το βιβλίο Sparsity - Γραφήματα, Δομές και Αλγόριθμοι, το οποίο συνέγραψε με τον Patrice Ossona de Mendez, περιλαμβάνεται στον κατάλογο των Αξιοσημείωτων Βιβλίων και Άρθρων του 2012 του ACM Computing Reviews. 2013: Επίτιμο μέλος της Ουγγρικής Ακαδημίας Επιστημών.Το 2018, με την ευκαιρία της 670ης επετείου από την ίδρυση του Πανεπιστημίου του Καρόλου, ο Νέσετριλ έλαβε από τον πρύτανη του Πανεπιστημίου του Καρόλου το βραβείο Donatio Universitatis Carolinae "για τη συμβολή του στα μαθηματικά και για τον ηγετικό του ρόλο στην ίδρυση μιας παγκοσμίου φήμης ομάδας διακριτών μαθηματικών στο Πανεπιστήμιο του Καρόλου". Hell, Pavol Graphs and Homomorphisms (Oxford Lecture Series in Mathematics and Its Applications). Oxford University Press. 2004. ISBN 0-19-852817-5. Matoušek, Jiří· Invitation to Discrete Mathematics. Oxford University Press. 1998. ISBN 0-19-850207-9. ; [1] Matoušek, Jiří Diskrete Mathematik: Eine Entdeckungsreise. Μτφρ. Mielke, Heinz. Springer. 2002. ISBN 3-540-42386-9. Matoušek, Jiří·Introduction aux mathématiques discrètes. Springer. 2006. ISBN 228720010X. Ossona de Mendez, Patrice Nešetřil, Jaroslav (2012). Sparsity - Graphs, Structures, and Algorithms (Algorithms and Combinatorics, Vol. 28). Springer. ISBN 978-3-642-27874-7. Rödl, Vojtěch Nešetřil, Jaroslav, επιμ. (1991). Mathematics of Ramsey Theory (Algorithms and Combinatorics, Vol. 5). Springer. ISBN 0-387-18191-1. 2012 pbk reprint