Jump to content

英文维基 | 中文维基 | 日文维基 | 草榴社区

Margit Voigt

From Wikipedia, the free encyclopedia

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]
  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. ^ 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
  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