Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano it
CORDIS - Risultati della ricerca dell’UE
CORDIS

Graph Profiles via Invariants, Sums-of-squares and Moment methods

Obiettivo

Many questions in extremal graph theory boil down to simple trade-offs: if a graph has this many edges, how many triangles must it contain? Such trade-offs are captured by graph profiles, which describe which combinations of small patterns can occur in the same, much larger graph. Today, only a few profiles are known exactly, and the proofs rely on case-by-case tricks that do not generalize.

Supported by the Marie Skłodowska-Curie Actions programme, PRISM will develop new ways to certify profile boundaries, i.e. to prove rigorously which combinations of small patterns are possible and which are not. It combines ideas from polynomial optimization, real algebraic geometry, representation theory, and combinatorics. We focus first on polynomial analogues, developing structure-exploiting optimization hierarchies for polynomials composed with invariants, and projections of (highly structured) polynomial matrix inequalities onto a few coordinates. Then, we integrate these methods into the flag algebra framework to attack graph profiles and provide a repeatable pathway for further cases.

Campo scientifico (EuroSciVoc)

Parole chiave

Programma(i)

Argomento(i)

Meccanismo di finanziamento

HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships

Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento

Invito a presentare proposte

(si apre in una nuova finestra) HORIZON-MSCA-2025-PF

Vedi tutti i progetti finanziati nell’ambito del bando

Coordinatore

UNIVERSITETET I TROMSOE - NORGES ARKTISKE UNIVERSITET
Contributo netto dell'UE
€ 251 578,56
Costo totale
Nessun dato

Partner (1)