Ντανιέλ Κραλ

Ο Ντανιέλ Κραλ (Daniel Kráľ, Ζλιν, 30 Ιουνίου 1978) είναι Τσέχος μαθηματικός και επιστήμονας υπολογιστών που ασχολείται κυρίως με τη θεωρία γραφημάτων και τους αλγορίθμους σε γραφήματα. Είναι καθηγητής μαθηματικών και πληροφορικής στο Πανεπιστήμιο Μάζαρυκ.

 Ο Κραλ έλαβε το διδακτορικό του δίπλωμα από το Πανεπιστήμιο του Καρόλου στην Πράγα το 2004, υπό την επίβλεψη του Γιαν Κρατοχβίλ. Μετά από βραχυπρόθεσμες θέσεις στο Τεχνικό Πανεπιστήμιο του Βερολίνου, στο Πανεπιστήμιο του Καρόλου και στο Ινστιτούτο Τεχνολογίας της Γεωργίας, επέστρεψε στο Πανεπιστήμιο του Καρόλου ως ερευνητής το 2006 και έγινε αναπληρωτής καθηγητής εκεί το 2010. Του απονεμήθηκε ο τίτλος του διδάκτορα της Ακαδημίας Επιστημών της Τσεχίας το 2012 και την ίδια χρονιά διορίστηκε καθηγητής στο Πανεπιστήμιο του Ουόρικ,. Το 2018, ο Κραλ επέστρεψε στην Τσεχική Δημοκρατία και εργάστηκε στη Σχολή Επιστήμης Υπολογιστών του Πανεπιστήμιο Μάζαρυκ ως κάτοχος της έδρας Ντόναλντ Κνουθ. Ο Ντανιέλ Κραλ έγινε γνωστός για τη λύση μιας παλιάς εικασίας των Μιχαήλ Δ. Πλάμερ και Λάσλο Λοβάς ότι κάθε κυβικό γράφημα χωρίς ισθμούς δέχεται εκθετικό αριθμό τέλειων συζεύξεων, μια εικασία που ενισχύει το θεώρημα του Πέτερσεν ότι υπάρχει τουλάχιστον μία τέλεια σύζευξη. ο Κραλ μπόρεσε να αποδείξει ότι η εικασία αυτή είναι ορθή ,. Ο Κραλ εργάζεται σε διάφορους τομείς της θεωρίας γραφημάτων, στην ακραία συνδυαστική, όπως τα γραφήματα. Στη θεωρία ορίων γραφημάτων, ενδιαφέρθηκε για προβλήματα που αφορούν τα όρια πυκνών γραφημάτων. Τα ερωτήματα στη θεωρία ακραίων γραφημάτων μπορούν να θεωρηθούν ως προβλήματα βελτιστοποίησης στο χώρο των ορίων του γραφήματος με βέλτιστες λύσεις που αντιστοιχούν στα ακραία σημεία του. Στόχος της έρευνας αυτής είναι να οδηγήσει σε νέες μεθόδους για την επίλυση δύσκολων προβλημάτων στην ακραία συνδυαστική. Απέδειξε επίσης ότι η εικασία του Στάινμπεργκ σχετικά με τον χρωματισμό γραφημάτων είναι ψευδής. Το αποτέλεσμα αυτό αποτέλεσε αντικείμενο άρθρου στο επιστημονικό περιοδικό Pour la Science. Του απονεμήθηκαν δύο ευρωπαϊκές επιχορηγήσεις: ERC Starting grant Classes των συνδυαστικών αντικειμένων - από τη δομή στους αλγορίθμους (2010-2015) και ERC Consolidator grant Large discrete structures (Επιχορήγηση ενοποίησης Μεγάλες διακριτές δομές)(2015-2021). Ο Κραλ κέρδισε την πρώτη θέση και ένα χρυσό μετάλλιο στη Διεθνή Ολυμπιάδα Πληροφορικής το 1996. Το 2011, ο Κραλ τιμήθηκε με το Ευρωπαϊκό Βραβείο Συνδυαστικής για το έργο του στη θεωρία γραφημάτων, συμπεριλαμβανομένης της λύσης της εικασίας Πλάμερ-Λόβαζ και των αποτελεσμάτων του σχετικά με τον χρωματισμό γραφημάτων. Το 2014, κέρδισε το βραβείο Philip-Leverhulme Prize στα Μαθηματικά και τη Στατιστική- στην αιτιολογική έκθεση του βραβείου αναφέρεται και πάλι η έρευνα του Κραλ στην εικασία Πλάμερ-Λόβαζ, καθώς και άλλες δημοσιεύσεις του Κραλ σχετικά με ψευδοτυχαίες μεταθέσεις και συστήματα εξισώσεων. Ο Κραλ εξελέγη μέλος της Αμερικανικής Μαθηματικής Εταιρείας στην τάξη του 2020, για "συνεισφορές στην ακραία συνδυαστική και τη θεωρία γραφημάτων και για υπηρεσίες στο επάγγελμα ". Ο Ντανιέλ Κραλ είναι αρχισυντάκτης του SIAM Journal για τα διακριτά μαθηματικά. Jonathan Noel, Daniel Kral, Laszlo Miklos Lovasz et Jakub Sosnovec, « Finitely forcible graphons with an almost arbitrary structure », Discrete Analysis,‎ 2020 (DOI 10.19086/da.12058) Vincent Cohen-Addad, Michael Hebdige, Daniel Král', Zhentao Li et Esteban Salgado, « Steinberg's Conjecture is false », Journal of Combinatorial Theory, Series B, vol. 122,‎ 2017, p. 452–456 (DOI 10.1016/j.jctb.2016.07.006, arXiv 1604.05108). Daniel Král, Jean-Sébastien Sereni et Michael Stiebitz, « A new lower bound on the number of perfect matchings in cubic graphs », SIAM Journal on Discrete Mathematics, vol. 23, no 3,‎ 2009, p. 1465–1483 (DOI 10.1137/080723843, Math Reviews 2556543, CiteSeerx 10.1.1.147.4983). Louis Esperet, František Kardoš, Andrew D. King, Daniel Král et Serguei Norine, « Exponentially many perfect matchings in cubic graphs », Advances in Mathematics, vol. 227, no 4,‎ 2011, p. 1646–1664 (DOI 10.1016/j.aim.2011.03.015, Math Reviews 2799808, arXiv 1012.2878). Προσωπική σελίδα Προφιλ Google Scholar