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
Project Information FAQ
Project Information
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 |
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
Free account · no card · lands you back on this project
