Margit Voigt
| Margit Voigt | |
|---|---|
| Alma mater |
|
| Ocupação | matemática |
Margit Voigt é uma matemática alemã, especialista em teoria dos grafos e coloração de grafos. É professora de pesquisa operacional na Universidade de Ciências Aplicadas de Dresden.[1]
Voigt obteve um doutorado em 1992 na Universidade Técnica de Ilmenau, com a tese Über die chromatische Zahl einer speziellen Klasse unendlicher Graphen [On the chromatic number of a special class of infinite graphs], orientada conjuntamente por Rainer Bodendiek e Hansjoachim Walther.[2]
Seus resultados incluem o primeiro grafo planar conhecido que requer cinco cores para a lista de coloração,[3][4][5] e um contra-exemplo a uma conjectura relacionada de que a lista de coloração dos grafos planares requer no máximo uma cor a mais do que a coloração de grafos para o mesmo grafo.[3]
Referências
[editar | editar código-fonte]- ↑ Prof. Dr. rer. nat. habil. Margit Voigt, University of Applied Sciences Dresden, consultado em 20 de fevereiro de 2021
- ↑ Margit Voigt (em inglês) no Mathematics Genealogy Project
- ↑ a b Aigner, Martin; Ziegler, Günter M. (1999), «Chapter 25: Five-coloring plane graphs», Proofs from The Book, ISBN 3-540-63698-6, Berlin: Springer-Verlag, pp. 161–164, MR 1723092
- ↑ Chartrand, Gary; Lesniak, Linda; Zhang, Ping (2011), Graphs & Digraphs, ISBN 978-1-4398-2627-0 5th ed. , Boca Raton, FL: CRC Press, p. 378, MR 2766107
- ↑ Chen, Louis Hsiao Yun (2001), Challenges for the Twenty-first Century, ISBN 9789810246464, World Scientific, p. 191
