Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS

Extremal Sparse Graphs and Graph Limits

Objective

This proposal focuses on two related families of problems concerning algebraic invariants of
graphs, i.e. networks. On the one hand, we study extremal values of algebraic invariants, i. e.,
we propose to give lower and upper bounds for certain algebraic graph parameters in a given
class of graphs like d{regular graphs. On the other hand, we study the behavior of algebraic
invariants of very large graphs, more precisely we study whether for a certain graph parameter
p(G) it is true that the sequence (p(G_n)) converges if the graph sequence (G_n)
converges in some sense. The two families of problems are connected by the observation that many graph
parameter does not achieve its extremal value on finite graphs, but on some infinite object which
is the limit of finite graphs.

Fields of science (EuroSciVoc)

This project has not yet been classified with EuroSciVoc.
Be the first one to suggest relevant scientific fields and help us improve our classification service

Keywords

Programme(s)

Topic(s)

Funding Scheme

MSCA-IF - Marie Skłodowska-Curie Individual Fellowships (IF)

See all projects funded under this funding scheme

Call for proposal

(opens in new window) H2020-MSCA-IF-2016

See all projects funded under this call

Coordinator

EOTVOS LORAND TUDOMANYEGYETEM
Net EU contribution
€ 134 239,20
Address
EGYETEM TER 1-3
1053 Budapest
Hungary
Region
Közép-Magyarország Budapest Budapest
Activity type
Higher or Secondary Education Establishments
Links
Total cost
€ 134 239,20