Náhodné diskrétní struktury

Název projektu anglicky
Random discrete structures
Anotace anglicky
The project focuses on problems in the overlap of discrete mathematics and probability theory. We consider basic discrete structures: graphs, digraphs, trees, uniform hypergraphs, which in applied areas are used as abstract models for networks, population dynamics, etc. We will study randomly generated discrete structures from a theoretical perspective. Focusing on random variables which count the number of certain substructures (e.g., copies of a given graph), we seek answers to the following questions: what are their asymptotic distributions, how likely are events that these random variables deviate significantly from their expected values. Among the objectives of the project is to study the similarity between the random regular graph and the binomial random graph by resolving the Sandwiching Conjecture of Kim and Vu; estimating the upper tail probability for small subgraph counts in sparse random graphs; determining the limit distribution of functionals (e.g., number of large matchings, maximum independent set) in random graphs and Galton-Watson trees.

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

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
CEP24-GA0-GJ-R
Datum dodání záznamu
21. 5. 2024

Podobné projekty(10)