Ярослав « Ярик » Нешетржил ( чешское произношение: [ˈjaroslaf ˈnɛʃɛtr̝̊ɪl] ; родился 13 марта 1946 года) — чешский математик , работающий в Карловом университете в Праге . Области его исследований включают комбинаторику (структурную комбинаторику, теорию Рамсея ), теорию графов (задачи раскраски, разреженные структуры), алгебру (представление структур, категорий , гомоморфизмов ), частично упорядоченные множества ( задачи диаграмм и размерностей ), информатику ( сложность , NP-полнота ).
Нешетржил получил докторскую степень в Карловом университете в 1973 году под руководством Алеша Пултра и Герта Сабидусси . [1] Он является автором более 300 публикаций. [2] С 2006 года он является председателем Комитета математики Чешской Республики (чешского партнера ИМУ ).
Ярослав Нешетржил — главный редактор Computer Science Review [3] и INTEGERS: the Electronic Journal of Combinatorial Number Theory . [4] Он также является почетным редактором Electronic Journal of Graph Theory and Applications . [5] С 2008 года Ярослав Нешетржил входит в Консультативный совет Academia Sinica . [6]
Он был удостоен государственной премии (1985 совместно с Войтехом Редлем ) за сборник статей по теории Рамсея. Книга «Разреженность — графы, структуры и алгоритмы», написанная им в соавторстве с Патрисом Оссона де Мендесом, была включена в список « Известные книги и статьи 2012 года» журнала ACM Computing Reviews . [7]
Нешетржил является членом-корреспондентом Немецкой академии наук с 1996 года и был объявлен почетным доктором Университета Аляски ( Фэрбанкс ) в 2002 году. Он также был объявлен почетным доктором Университета Бордо 1 в 2009 году; речь, которую он произнес на французском языке по этому случаю, привлекла большое внимание. [8] В 2010 году он получил Медаль за заслуги перед Чешской Республикой [9] и Золотую медаль факультета математики и физики Карлова университета в 2011 году. В 2012 году он был избран в Academia Europaea . [10] Кроме того, в 2013 году он был избран почетным членом Венгерской академии наук . [11]
Он был приглашенным докладчиком Европейского математического конгресса в Амстердаме в 2008 году [12] и приглашенным докладчиком (от секций «Логика», «Основания» и «Комбинаторика») на сессии по комбинаторике Международного математического конгресса в Хайдарабаде в 2010 году [13].
В 2018 году по случаю 670-летия основания Карлова университета Нешетржил получил от ректора Карлова университета премию Donatio Universitatis Carolinae «за вклад в математику и ведущую роль в создании всемирно известной группы по дискретной математике в Карловом университете» [14] .
