Graph limits and inhomogeneous random graphs
Public support
Provider
Czech Science Foundation
Programme
Junior Grants
Call for proposals
Juniorské granty 4 (SGA0201800002)
Main participants
Matematický ústav AV ČR, v. v. i.
Contest type
VS - Public tender
Contract ID
18-01472Y
Alternative language
Project name in Czech
Limity grafů a nehomogenní náhodné grafy
Annotation in Czech
Teorie hustých a řídkých grafových limit jsou jedním z nejdůležitějších nedávno vzniklých nástrojů diskrétní matematiky. Jejich vznik a rozvoj vedly k prolomení mnoha starých problémů v extremální teorii grafů, teorii náhodných grafů a zejména k výraznému propojení diskrétní matematiky s oblastmi jako teorie pravděpodobnosti, funkcionální analýza nebo teorie grup. Rozvoj tohoto oboru byl oceněn Fulkersonovou cenou z roku 2012, Coxeter-Jamesovou cenou z roku 2013 a cenou Davida P. Robbinse z roku 2013. V projektu bude zkoumána teorie hustých a řídkých grafových limit a související teorie nehomogenních náhodných grafů. Konkrétní problémy v teorii nehomogenních náhodných grafů zahrnují otázky klasických grafových parametrů jako je chromatické číslo či velikost nezávislé množiny. V teorii řídkých grafových limit si jako hlavní cíl klademe rozvinout chápání lokálně-globální konvergence. Cílem dále je vytvořit ucelenou teorii limit podgrafů hyperkrychlí.
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
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The results obtained during the project fulfil the project's main aim: developing the theory of graph limits. The outputs were published in relevant impacted journals.
Solution timeline
Realization period - beginning
Jan 1, 2018
Realization period - end
Dec 31, 2021
Project status
U - Finished project
Latest support payment
Apr 1, 2021
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
CEP22-GA0-GJ-U
Data delivery date
Jun 29, 2022
Finance
Total approved costs
8,941 thou. CZK
Public financial support
8,941 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK