Маргит Фойгт
Маргит Фойгт — немецкий математик, специализирующийся на теории графов и раскраске графов . Она является профессором исследования операций в Университете прикладных наук Дрездена . [1]
Фойгт защитила докторскую диссертацию. в 1992 году в Техническом университете Ильменау . Ее диссертация «О хроматическом числе специального класса бесконечных графов » [ О хроматическом числе специального класса бесконечных графов ] была написана совместно Райнером Бодендиком и Хансйоахимом Вальтером . [2]
Ее результаты включают первый известный планарный граф которого требуется пять цветов , для раскраски списка . [3] [4] [5] и контрпример к связанной с ней гипотезе о том, что для раскраски списков плоских графов требуется не более чем на один цвет больше, чем для раскраски тех же графов. [3]
Ссылки
[ редактировать ]- ^ Профессор, доктор рер. физ. хабил. Маргит Фойгт , Университет прикладных наук Дрездена , получено 1 октября 2019 г.
- ^ Маргит Фойгт в проекте «Математическая генеалогия»
- ^ Jump up to: а б Айгнер, Мартин ; Циглер, Гюнтер М. (1999), «Глава 25: Плоские графы с пятью раскрасками», Доказательства из книги , Берлин: Springer-Verlag, стр. 161–164, ISBN 3-540-63698-6 , МР 1723092
- ^ Шартран, Гэри ; Лесняк, Линда; Чжан, Пинг (2011), Графики и орграфы (5-е изд.), Бока-Ратон, Флорида: CRC Press, стр. 378, ISBN 978-1-4398-2627-0 , МР 2766107
- ^ Чен, Луи Сяо Юнь (2001), «Вызовы XXI века» , World Scientific, стр. 191, ИСБН 9789810246464
 | Эта статья о немецком математике незавершена . Вы можете помочь Википедии, расширив ее . |