Große Unterstrukturen in Hypergraphen

• Antragsteller: Dr. Richard Lang
• Fachliche Zuordnung: Mathematik
• Förderung: Förderung von 2020 bis 2022
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 450397222

Ein wichtige Fragestellung in der modernen Graphentheorie ist ob ein gegebener Graph gewisse große Unterstrukturen enthält, wie zum Beispiel perfekte Matchings oder Hamiltonkreise. Ziel des Projektes ist es unser Verständnis für diese Probleme im Kontext von Hypergraphen zu verbessern. Das vorgestellte Forschungsprogramm betrifft eine Reihe offener Fragen bezüglich Minimalgradbedingungen und Ramseyzahlen für enge Kreise, Pfade und Bäume in Hypergraphen. Um diese Probleme zu bearbeiten sollen neue Techniken auf Basis von Hypergraphenregularität und der Absorbierungsmethode entwickelt werden, welche von unabhängigem Interesse sein könnten.

• DFG-Verfahren: WBP Stelle