Margit Voigt
Margit Voigt is a German mathematician specializing in graph theory and graph coloring. She is a professor of operations research at the University of Applied Sciences Dresden.[1]
Voigt completed her Ph.D. in 1992 at the Technische Universität Ilmenau. Her dissertation, Über die chromatische Zahl einer speziellen Klasse unendlicher Graphen [On the chromatic number of a special class of infinite graphs] was jointly supervised by Rainer Bodendiek and Hansjoachim Walther.[2]
Her results include the first known planar graph that requires five colors for list coloring,[3][4][5] and a counterexample to a related conjecture that list coloring of planar graphs requires at most one more color than graph coloring for the same graphs.[3]
References
[edit]- ^ Prof. Dr. rer. nat. habil. Margit Voigt, University of Applied Sciences Dresden, retrieved 2019-10-01
- ^ Margit Voigt at the Mathematics Genealogy Project
- ^ a b Aigner, Martin; Ziegler, Günter M. (1999), "Chapter 25: Five-coloring plane graphs", Proofs from The Book, Berlin: Springer-Verlag, pp. 161–164, ISBN 3-540-63698-6, MR 1723092
- ^ Chartrand, Gary; Lesniak, Linda; Zhang, Ping (2011), Graphs & Digraphs (5th ed.), Boca Raton, FL: CRC Press, p. 378, ISBN 978-1-4398-2627-0, MR 2766107
- ^ Chen, Louis Hsiao Yun (2001), Challenges for the Twenty-first Century, World Scientific, p. 191, ISBN 9789810246464