Detailseite
Projekt Druckansicht

Globale Struktur und Vernetztheit in großen Graphen

Fachliche Zuordnung Mathematik
Förderung Förderung von 2001 bis 2008
Projektkennung Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5289522
 
Inhaltlich sind dem Thema der globalen Strukturiert- bzw. Vernetztheit in Graphen einige der interessantesten offenen Fragen der Graphentheorie zuzurechnen. Dazu zählen die Erdös-Menger-Vermutung und Baumstrukturfragen zu unendlichen Graphen, Vermutungen von Erdös und Thomassen zum globalen Charakter der chromatischen Zahl endlicher Graphen bzw. deren strukturellen Auswirkungen im Vergleich zu den Auswirkungen lediglich hoher Kantendichte, sowie eine eigene Vermutung zum durch hohe chromatische Zahl bzw. Kantendichte implizierten globalen (f-)Zusammenhang.
DFG-Verfahren Sachbeihilfen
Beteiligte Person Professor Dr. Rudolf Halin (†)
 
 

Zusatzinformationen

Textvergrößerung und Kontrastanpassung