Margit Voigt es una matemática alemana especializada en teoría de grafos y coloración de grafos . Es profesora de investigación operativa en la Universidad de Ciencias Aplicadas de Dresde . [1]
Voigt completó su Ph.D. en 1992 en la Technische Universität Ilmenau . Su disertación, Über die chromatische Zahl einer speziellen Klasse unendlicher Graphen [ Sobre el número cromático de una clase especial de gráficos infinitos ] fue supervisada conjuntamente por Rainer Bodendiek y Hansjoachim Walther . [2]
Sus resultados incluyen el primer gráfico plano conocido que requiere cinco colores para colorear la lista , [3] [4] [5] y un contraejemplo de una conjetura relacionada que indica que el color de la lista de gráficos planos requiere como máximo un color más que el coloreado del gráfico para el mismo gráficos. [3]
Referencias
- ^ Prof. Dr. rer. nat. habil. Margit Voigt , Universidad de Ciencias Aplicadas de Dresde , consultado el 1 de octubre de 2019.
- ^ Margit Voigt en el Proyecto de genealogía matemática
- ^ a b Aigner, Martin ; Ziegler, Günter M. (1999), "Capítulo 25: Gráficos planos de cinco colores", Proofs from The Book , Berlín: Springer-Verlag, pp. 161-164, ISBN 3-540-63698-6, MR 1723092
- ^ Chartrand, Gary ; Lesniak, Linda; Zhang, Ping (2011), Graphs & Digraphs (5.a ed.), Boca Raton, FL: CRC Press, p. 378, ISBN 978-1-4398-2627-0, MR 2766107
- ^ Chen, Louis Hsiao Yun (2001), Desafíos para el siglo XXI , World Scientific, p. 191, ISBN 9789810246464