logo
ProjectEnded

Extremal Sparse Graphs and Graph Limits

One of 3,483 projects Taiyo tracks in Hungary.

Source: EU Funding & Tenders Portal

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

Status
Closed
Sector
Government
Location
Hungary
Updated
22 Jul 2026
Source
EU Funding & Tenders Portal

ConstructChat

Ask ConstructChat about Extremal Sparse Graphs and Graph Limits

Pick a question to edit it, or write your own.

First answer free · no account

I am a

Project Information FAQ

Project Information

4 Q
The project “Extremal Sparse Graphs and Graph Limits” is an infrastructure initiative in the Government sector, located in Hungary. Taiyo aggregates data on it from EU Funding & Tenders Portal.

Participants

Sponsoring Agency

Status

Original status

ended

Taiyo status

Closed

Taiyo last update

2026-07-22

Contact

Not available for this record.

Description

Description

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.

Location

Country

Hungary

Source

Source

EU Funding & Tenders Portal

URL

More Details

Record type

Project

Sector

Government

Article published date

2026-01-15

More on this project

Research

Free account

View all details

You are reading the public part. A free account opens the rest:

  • Every detail on this project
  • News and media coverage
  • Technical research
View all details

Free account · no card · lands you back on this project