Embedding, Packing and Limits in Graphs
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 23 (SGA0201900001)
Main participants
Ústav informatiky AV ČR, v. v. i.
Contest type
VS - Public tender
Contract ID
19-08740S
Alternative language
Project name in Czech
Vnořování, pakování a limity v Grafech
Annotation in Czech
Grafy patří mezi nejjednodušší matematické struktury. Jsou základem velké části informatiky a jejich význam značně vzrostl s rozvojem počítačových sítí. V tomto projektu se soustředíme jak na centrální problémy v extremální teorii grafů, tak na nové příbuzné oblasti limitů grafů. Budeme užívat klasické metody z extremální teorie grafů a také pravděpodobnostní a analytické metody. Naše hlavní témata jsou vnořovací problémy (zejména domněnky souvísející s domněnkou Erdöse a Sósové), pakovací problémy (zejména domněnky o pakování stromů a domněnka Bollobáse, Eldridge a Catlina) a studium limit grafů pomocí slabé-hvězda topologie.
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, 2019
Realization period - end
Jun 30, 2022
Project status
—
Latest support payment
Apr 1, 2022
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
CEP23-GA0-GA-R
Data delivery date
Jun 26, 2023
Finance
Total approved costs
6,257 thou. CZK
Public financial support
6,257 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK