Random discrete structures
Public support
Provider
Czech Science Foundation
Programme
Junior Grants
Call for proposals
SGA0202000002
Main participants
Ústav informatiky AV ČR, v. v. i.
Contest type
VS - Public tender
Contract ID
20-27757Y
Alternative language
Project name in Czech
Náhodné diskrétní struktury
Annotation in Czech
Projekt je zaměřen na problémy na pomezí diskrétní matematiky a teorie pravděpodobnosti. Uvažujeme jednoduché diskrétní struktury: grafy, orientované grafy, stromy a uniformní hypergrafy, které jsou vyžívány v aplikovaných disciplínách jako abstraktní modely pro sítě, populační dynamiku, atd. Budeme studovat náhodně generované diskrétní struktury z teoretické perspektivy. Budeme se zaměřovat na náhodné veličiny počítající výskyt určitých podstruktur (např. kopií daného grafu) a hledat odpovědi na následující otázky: jaké jsou jejich asymptotické distribuce, jak pravděpodobné je, že tyto náhodné veličiny budou mít velkou odchylku od střední hodnoty. Mezi cíli projektu je výzkum podobnosti mezi náhodným regulárním grafem a náhodným binomickým Erdős-Rényiho grafem vyřešením Sendvičové domněnky Kima a Vu; odhad horního chvostu pravděpodobnosti pro počty malých podgrafů v řídkých náhodných grafech; určení limitní distribuce počtu neomezených struktur (např. párování, dominující množiny) v náhodných grafech a Galton-Watsonových stromech.
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, 2020
Realization period - end
Jun 30, 2023
Project status
—
Latest support payment
Apr 1, 2023
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
CEP24-GA0-GJ-R
Data delivery date
May 21, 2024
Finance
Total approved costs
7,890 thou. CZK
Public financial support
7,890 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK