Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch de
CORDIS - Forschungsergebnisse der EU
CORDIS

Towards a unified structure theory for dense graphs

Projektbeschreibung

Einheitliche Strukturtheorie für dichte Graphen entwickeln

Die Gebiete der strukturellen Graphentheorie und Graphenalgorithmen befinden sich seit langem in fruchtbarer Symbiose, die den Austausch von Erkenntnissen, Methoden und Konzepten zu ihrem besseren Verständnis und ihrer Erforschung ermöglicht und in hohem Maße ausnutzt. Leider ist unser Verständnis der dichten Graphen nach wie vor weitgehend fragmentiert und unvollständig, obwohl die strukturelle Graphentheorie ein umfangreiches und umfassendes Instrumentarium zur Behandlung schwachbesetzter Graphen entwickelt hat. Das Ziel des ERC-finanzierten Projekts WYDRA besteht darin, eine einheitliche und zuverlässige Strukturtheorie für dichte Graphen zu entwickeln, wobei wichtige Erkenntnisse aus der Logik, Coarse-Theorie und Algebra umfassend hinterfragt werden. Es ist zu erwarten, dass hiermit zur Entwicklung neuer Instrumente, Anwendungen und Forschungsperspektiven angeregt wird.

Ziel

The fields of graph algorithms and of structural graph theory enjoy a particularly fruitful symbiosis, marked by a rich exchange of techniques, concepts, and inspirations. At this point, structural graph theory provides a comprehensive toolbox for the treatment of sparse graphs. Compared to this, our understanding of dense graphs is much more fragmented and incomplete. Motivated by a recent wave of advances in this topic, we propose to launch a systematic investigation of links between the existing islands of knowledge, with the goal of constructing a solid and unified theory of structure for dense graphs. To this end, we aim to consolidate the following three major areas, and explore the connections between them:

- the logic theory, which adopts the point of view of model theory, and sees graphs as relational structures on which various logics can be employed;

- the algebraic theory, or the theory of vertex-minors, which studies graphs through the linear-algebraic properties of their adjacency matrices over the binary field F_2; and

- the coarse theory, which views graphs as metric spaces and provides tools and techniques for describing their large-scale structure.

The outcome of the project will be a comprehensive theory offering concepts, techniques, and tools for the structural treatment of dense graphs. We expect a wealth of combinatorial and algorithmic applications, as well as opening of new research perspectives at the intersection of graph theory and algorithmics.

Wissenschaftliches Gebiet (EuroSciVoc)

Dieses Projekt wurde noch nicht bei EuroSciVoc klassifiziert.
Schlagen Sie die Wissenschaftsbereiche vor, die Ihrer Einschätzung nach besonders relevant sind, und helfen Sie uns, unseren Klassifizierungsdienst zu verbessern.

Schlüsselbegriffe

Programm/Programme

Thema/Themen

Finanzierungsplan

HORIZON-ERC - HORIZON ERC Grants

Alle im Rahmen dieses Finanzierungsinstruments finanzierten Projekte anzeigen

Aufforderung zur Vorschlagseinreichung

(öffnet in neuem Fenster) ERC-2025-COG

Alle im Rahmen dieser Aufforderung zur Einreichung von Vorschlägen finanzierten Projekte anzeigen

Gastgebende Einrichtung

TECHNISCHE UNIVERSITAT DARMSTADT
Netto-EU-Beitrag
€ 1 997 863,00
Adresse
KAROLINENPLATZ 5
64289 Darmstadt
Deutschland
Region
Hessen Darmstadt Darmstadt, Kreisfreie Stadt
Aktivitätstyp
Higher or Secondary Education Establishments
Links
Gesamtkosten
€ 1 997 863,25

Begünstigte (2)