Vollständige Minoren in Graphen mit wenigen Färbungen

• Antragsteller: Professor Dr. Matthias Kriesell
• Fachliche Zuordnung: Mathematik
• Förderung: Förderung von 2016 bis 2020
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 327533333

Hadwigers Vermutung von 1943 besagt, daß für jede natürliche Zahl k die Ecken eines beliebigen Graphen sich mit k Farben so färben lassen, daß benachbarte Ecken verschiedene Farben erhalten, oder aber dieser Graph k+1 viele disjunkte, zusammenhängende, paarweise benachbarte Teilgraphen besitzt, einen sogenannten vollständigen Minor der Ordnung k+1. Sie ist eine der wichtigsten offenen Fragen der Graphentheorie. In diesem Projekt soll der Fall betrachtet werden, daß der vorgelegte Graph nur wenige Färbungen mit k Farben besitzt.

• DFG-Verfahren: Sachbeihilfen