Extrémální a pravděpodobnostní kombinatorika

Poskytovatel
Grantová agentura České republiky
Program
JUNIOR STAR
Veřejná soutěž
SGA0202300003
Hlavní účastníci
České vysoké učení technické v Praze / Fakulta informačních technologií
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
23-06815M

Název projektu anglicky
Extremal and probabilistic combinatorics
Anotace anglicky
This project will create novel mathematical methods that facilitate a better understanding of the properties of massive networks. Such networks appear in many real-life situations including links between Internet routers, user connections on social networks, or protein-to-protein interactions inside a molecule. Large networks are, however, also fundamental to many open problems in pure mathematics. In particular, they are a central object in extremal combinatorics. One of the key elements of this project focuses on providing new techniques of using a computer in order to find mathematical proofs. Another important aspect of the project revolves around randomness, which turns out to be extremely effective in various mathematical and computer science scenarios. In fact, for many problems involving decisions that were solved in this randomized way, we currently do not know anything that would perform even nearly as good as random choices do. In this project, we will study so-called pseudorandomness - a systematic way that aims at catching up with the randomness by being smart.

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
CEP25-GA0-GM-R
Datum dodání záznamu
21. 2. 2025

Podobné projekty(10)