All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

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