Зденек Дворжак - Zdeněk Dvořák

Зденек Дворжак (родился 26 апреля 1981 г.) - чешский математик, специализирующийся на теория графов.

Дворжак родился в Nové Město na Moravě.[1]Он выступал за сборную Чехии в 1999 году. Международная математическая олимпиада,[2] и в том же году в Международная олимпиада по информатике, где завоевал золотую медаль.[3] Он получил докторскую степень. в 2007 году из Карлов университет в Праге, под присмотром Ярослав Нешетржил. Он оставался научным сотрудником в Карловом университете до 2010 года, а затем учился в докторантуре. Технологический институт Джорджии и Университет Саймона Фрейзера. Затем он вернулся в Институт компьютерных наук (IUUK) Карлова университета, получил абилитация в 2012 г., сейчас там доцент.[1]

Он был одним из трех победителей 2015 года. Европейская премия по комбинаторике, "за фундаментальный вклад в теорию графов, в частности за его работу по структурным аспектам теории графов, включая решения проблемы Гавела 1969 года и проблемы Хекмана – Томаса 14/5 о дробных раскрасках графов без кубических треугольников.[4] Это относится к двум разным результатам Дворжака:

  • Гипотеза Гавела является усилением Теорема Грёча. В нем говорится, что существует постоянная d так что, если планарный граф не имеет двух треугольников на расстоянии d друг друга, тогда это может быть цветной с тремя цветами. Доказательство этой гипотезы Гавела было объявлено Дворжаком и его соавторами в 2009 году.[5]
  • К. С. Хекман и Робин Томас предположили в 2001 году, что графы без треугольников максимальной степени три имеют дробное хроматическое число максимум 14/5.[6] Доказательство было объявлено Дворжаком и его соавторами в 2013 году и опубликовано ими в 2014 году.[7]

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

  1. ^ а б Биографические данные: Зденек Дворжак (PDF), получено 2015-09-16.
  2. ^ Чешская Республика, 40-е ИМО 1999 г., Международная математическая олимпиада, получено 2015-09-16.
  3. ^ IOI 1999 Результаты, Международная олимпиада по информатике, получено 2015-09-16.
  4. ^ «Европейская премия по комбинаторике», Еврокомб 2015, Университет Бергена, сентябрь 2015 г., получено 2015-09-16.
  5. ^ Дворжак, Зденек; Кран, Даниэль; Томас, Робин (2009), Трехкратные графы без треугольников на поверхностях V. Раскрашивание плоских графов с удаленными аномалиями, arXiv:0911.0885, Bibcode:2009arXiv0911.0885D.
  6. ^ Хекман, Кристофер Карл; Томас, Робин (2001), «Новое доказательство отношения независимости кубических графов без треугольников», Дискретная математика, 233 (1–3): 233–237, Дои:10.1016 / S0012-365X (00) 00242-9, МИСТЕР  1825617.
  7. ^ Dvořák, Z .; Sereni, J.-S .; Волек, Дж. (2014), «Субкубические графы без треугольников имеют дробное хроматическое число не более 14/5», Журнал Лондонского математического общества, Вторая серия, 89 (3): 641–662, arXiv:1301.5296, Дои:10.1112 / jlms / jdt085, МИСТЕР  3217642.

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