Inhomogeneous random graphs
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
SGA0202600001
Main participants
Ústav informatiky AV ČR, v. v. i.
Contest type
VS - Public tender
Contract ID
26-23695S
Alternative language
Project name in Czech
Inhomogeneous random graphs
Annotation in Czech
The project will study central questions regarding a general model of random graphs based on graphons (and in sparse regimes, based on unbounded kernels). Three areas are in focus: (a) Sparse inhomogeneous random graph (as introduced by Bollobas, Janson, and Riordan) and their connection to branching processes. A new class of extremal problems (including questions about the giant component) is proposed, and an inhomogeneous variant of the result about k-cores of Pittel, Spencer, and Wormald is given. (b) A statistical question of community detection in inhomogeneous random graph models. In particular, a novel framework which will allow to refine breakthrough results of Abbe and Sandon is proposed. (c) Development of tools from statistical mechanics for inhomogeneous random graphs (in particular in connection with the Belief propagation algorithm and with the interpolation method of Bayati, Gamarnik, and Tetali).
Scientific branches
R&D category
ZV - Basic research
OECD FORD - main branch
10101 - Pure mathematics
OECD FORD - secondary branch
—
OECD FORD - another secondary branch
—
CEP - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
BA - General mathematics
Solution timeline
Realization period - beginning
Jan 1, 2026
Realization period - end
Dec 31, 2028
Project status
Z - Beginning multi-year project
Latest support payment
—
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP26-GA0-GA-R
Data delivery date
May 26, 2026
Finance
Total approved costs
12,652 thou. CZK
Public financial support
12,652 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK