Inhomogeneous random graphs
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
SGA0202600001
Hlavní účastníci
Ústav informatiky AV ČR, v. v. i.
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
26-23695S
Alternativní jazyk
Název projektu anglicky
Inhomogeneous random graphs
Anotace anglicky
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).
Vědní obory
Kategorie VaV
ZV - Základní výzkum
OECD FORD - hlavní obor
10101 - Pure mathematics
OECD FORD - vedlejší obor
—
OECD FORD - další vedlejší obor
—
CEP - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
BA - Obecná matematika
Termíny řešení
Zahájení řešení
1. 1. 2026
Ukončení řešení
31. 12. 2028
Poslední stav řešení
Z - Začínající víceletý projekt
Poslední uvolnění podpory
—
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP26-GA0-GA-R
Datum dodání záznamu
26. 5. 2026
Finance
Celkové uznané náklady
12 652 tis. Kč
Výše podpory ze státního rozpočtu
12 652 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč