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

  1. ↑ Prof. Dr. rer. nat. habil. Margit Voigt, University of Applied Sciences Dresden, retrieved 2019-10-01
  2. ↑ Margit Voigt at the Mathematics Genealogy Project
  3. 1 2 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
  4. ↑ 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
  5. ↑ Chen, Louis Hsiao Yun (2001), Challenges for the Twenty-first Century, World Scientific, p. 191, ISBN 9789810246464


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.