Даниэль Кран - Daniel Kráľ

Даниэль Кран (родился 30 июня 1978 г.) - чешский математик и специалист по информатике, работает профессором математики и информатики в Масариковский университет. Его исследования в первую очередь касаются теория графов и график алгоритмы.[1]

Образование и карьера

Он получил докторскую степень. из Карлов университет в Праге в 2004 г. под руководством Ян Кратохвил.[2] После краткосрочных позиций на TU Berlin, Карлов университет и Технологический институт Джорджии, он вернулся в Карлов университет в качестве исследователя в 2006 году и стал штатным доцентом там в 2010 году. Ему была присуждена степень Доктор наук посредством Академия наук Чешской Республики в 2012 г., и в том же году перешел на профессуру в Уорикский университет.[1][3]

В 2018 году Крань вернулся в Чехию и начал работать на факультете информатики, Масариковский университет, приняв кафедру профессора Дональда Кнута.[4][5][6]

Взносы

В 1970-е годы Майкл Д. Пламмер и Ласло Ловас предположил, что каждый без моста кубический граф имеет экспоненциальное число идеальное соответствие, укрепление Теорема Петерсена что существует хотя бы одно идеальное соответствие. В паре статей с разным составом соавторов Краю удалось показать, что эта гипотеза верна.[7][8]

Признание

Кран занял первое место и золотую медаль на Международная олимпиада по информатике в 1996 г.[9]

В 2011 году Краш выиграл Европейская премия по комбинаторике за его работу в области теории графов, в частности, за его решение гипотезы Пламмера – Ловаса и его результаты по раскраска графика.[10] В 2014 году он выиграл Приз Филипа Леверхалма по математике и статистике; ссылка на награду снова включала исследование Краня по гипотезе Пламмера – Ловаса, а также другие публикации Краня о псевдослучайный перестановки и системы уравнений.[11]

Он был избран членом Американское математическое общество в классе 2020 года за «вклад в экстремальную комбинаторику и теорию графов, а также за заслуги перед профессией».[12]

Рекомендации

  1. ^ а б Биографические данные: Даниэль Кран, получено 2015-09-17.
  2. ^ Даниэль Кран на Проект "Математическая генеалогия"
  3. ^ Даниэль Крал присоединяется к факультету компьютерных наук в качестве нового профессора, Департамент компьютерных наук Уорикского университета, 18 октября 2012 г., получено 2015-09-17.
  4. ^ https://is.muni.cz/osoba/44742?lang=en
  5. ^ Svobodová, Ivana. "Král diskrétních čísel". Týdeník Respekt. Получено 2020-01-14.
  6. ^ "Дан Крал". www.ucw.cz. Получено 2020-01-14.
  7. ^ Крал, Даниэль; Серени, Жан-Себастьян; Стибиц, Майкл (2009), «Новая нижняя граница числа совершенных паросочетаний в кубических графах», Журнал SIAM по дискретной математике, 23 (3): 1465–1483, CiteSeerX  10.1.1.147.4983, Дои:10.1137/080723843, МИСТЕР  2556543.
  8. ^ Эспере, Луи; Кардош, Франтишек; Кинг, Эндрю Д .; Крал, Даниэль; Норин, Сергей (2011), "Экспоненциально много совершенных паросочетаний в кубических графах", Успехи в математике, 227 (4): 1646–1664, arXiv:1012.2878, Дои:10.1016 / j.aim.2011.03.015, МИСТЕР  2799808.
  9. ^ Окончательные результаты IOI'96, Международная олимпиада по информатике, получено 2015-09-17.
  10. ^ Kombinatorika kiválóságai az Akadémián (на венгерском), Венгерская Академия Наук, 1 сентября 2011 г., архивировано из оригинал 6 ноября 2013 г., получено 2015-09-17.
  11. ^ Премии Филипа Леверхалма 2014 (PDF), The Leverhulme Trust, получено 2015-09-17.
  12. ^ 2020 Класс стипендиатов AMS, Американское математическое общество, получено 2019-11-03

внешняя ссылка