Record #205074 - GSI Repository

ExtSpGraphLim

Extremal Sparse Graphs and Graph Limits

Coordinator	Eötvös Loránd University
Grant period	2017-09-01 - 2019-08-31
Funding body	European Union
Call number	H2020-MSCA-IF-2016
Grant number	747430
Identifier	G:(EU-Grant)747430

Note: 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.

Recent Publications

There are no publications

Record created 2017-06-14, last modified 2023-02-08

Similar records

Add to personal basket
Export as Author List with IDs BibTeX (UTF-8), EndNote XML, EndNote Text, RIS, MARC, Print MARC, MARCXML, DC,
Request correction
Submit fulltext

GSI Homepage \| GSI Library \| English Deutsch \| guest :: login GSI Repository
Search	Submit	Personalize Your alerts Your baskets Your searches	Help