マルギット・フォークトは、グラフ理論とグラフ彩色を専門とするドイツの数学者であり、ドレスデン専門大学でオペレーションズ・リサーチの教授を務めている。[ 1 ]
フォークトは博士号を取得しました。 1992年にイルメナウ工科大学で。彼女の論文「Über die chromatische Zahl einer speziellen Klasse unendlicher Graphen 」は、Rainer Bodendiek とHansjoachim Waltherによって共同監修されました。[ 2 ]
彼女の成果には、リストの色分けに5色を必要とする最初の平面グラフ[ 3 ] [ 4 ] [ 5 ]と、平面グラフのリストの色分けには同じグラフのグラフの色分けよりも最大で1色多く必要であるという関連予想に対する反例が含まれています。 [ 3 ]