Зденек Дворжак
Зденек Дворжак (родился 26 апреля 1981 г.) — чешский математик, специализирующийся на теории графов .
Дворжак родился в Новом Место на Мораве . [ 1 ] Он выступал в составе сборной Чехии на Международной математической олимпиаде 1999 года . [ 2 ] и в том же году на Международной олимпиаде по информатике , где завоевал золотую медаль. [ 3 ] Он получил докторскую степень. в 2007 году – Карлов университет в Праге под руководством Ярослава Нешетржила . Он оставался научным сотрудником в Карловом университете до 2010 года, а затем учился в постдокторантуре в Технологическом институте Джорджии и Университете Саймона Фрейзера . Затем он вернулся в Институт компьютерных наук (IUUK) Карлова университета, получил докторскую степень в 2012 году и с 2022 года работает там профессором. [ 1 ]
Он был одним из трех лауреатов Европейской премии 2015 года в области комбинаторики «за фундаментальный вклад в теорию графов, в частности за работу над структурными аспектами теории графов, включая решения проблемы Гавела 1969 года и проблемы Хекмана-Томаса 14/5». о дробных раскрасках кубических графов без треугольников. [ 4 ] Имеется в виду два разных результата Дворжака:
- Гипотеза Гавела является усилением теоремы Греча . Он утверждает, что существует константа d такая, что если в плоском графе нет двух треугольников на расстоянии d друг от друга, то его можно раскрасить в три цвета. Доказательство этой гипотезы Гавела было анонсировано Дворжаком и его соавторами в 2009 году. [ 5 ]
- К.С. Хекман и Робин Томас в 2001 году предположили, что графы без треугольников максимальной степени три имеют дробное хроматическое число не более 14/5. [ 6 ] Доказательство было анонсировано Дворжаком и его соавторами в 2013 году и опубликовано ими в 2014 году. [ 7 ]
Ссылки
[ редактировать ]- ^ Jump up to: а б Биографические данные: Зденек Дворжак (PDF) , получено 10 февраля 2023 г. .
- ^ Чешская Республика, 40-я IMO 1999 г. Международная математическая олимпиада , получено 16 сентября 2015 г.
- ^ Результаты IOI 1999 года , Международная олимпиада по информатике , получены 16 сентября 2015 г.
- ^ «Европейская премия в области комбинаторики» , EuroComb 2015 , Бергенский университет, сентябрь 2015 г. , получено 16 сентября 2015 г.
- ^ Дворжак, Зденек; Кинг, Дэниел ; Томас, Робин (2009), Трехцветные графы без треугольников на поверхностях V. Раскраска плоских графов с удаленными аномалиями , arXiv : 0911.0885 , Bibcode : 2009arXiv0911.0885D .
- ^ Хекман, Кристофер Карл; Томас, Робин (2001), «Новое доказательство коэффициента независимости кубических графов без треугольников», Discrete Mathematics , 233 (1–3): 233–237, CiteSeerX 10.1.1.138.3764 , doi : 10.1016/S0012- 365X(00)00242-9 , МР 1825617 .
- ^ Дворжак З.; Серени, Ж.-С.; Волек, Дж. (2014), «Субкубические графы без треугольников имеют дробное хроматическое число не более 14/5», Журнал Лондонского математического общества , Вторая серия, 89 (3): 641–662, arXiv : 1301.5296 , doi : 10.1112/jlms/jdt085 , МР 3217642 , S2CID 3188176 .
Внешние ссылки
[ редактировать ]| Международный | |
|---|---|
| Национальный | |
| академики | |
