Fundamental questions of discrete geometry
Public support
Provider
Czech Science Foundation
Programme
Grant projects of excellence in basic research EXPRO
Call for proposals
SGA0202300004
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
23-04949X
Alternative language
Project name in Czech
Stěžejní otázky diskrétní geometrie
Annotation in Czech
Projekt je zaměřen na vybrané stěžejní otázky diskrétní a výpočetní geometrie. Tyto stěžejní otázky zahrnují otázky kolem Erdősovy-Szekeresovy Happy-Ending věty, o průsečíkových číslech grafů, o viditelnosti v Eukleidovském prostoru. Řešitelský tým usiluje o zásadní příspěvek k částečnému nebo úplnému řešení alespoň jedné stěžejní otázky v oblasti diskrétní a výpočetní geometrie. Členové týmu budou hledat způsoby, jak obdržet nové důležité výsledky s využitím nových postupů a jejich propojením s nedávno vyvinutými metodami a nástroji, z nichž některé byly vyvinuty s přispěním členů týmu. Perspektivními metodami a nástroji jsou například pravděpodobnostní metody, současné nejmodernější SAT řešiče nebo strukturální výsledky o konvexitě pro rovinné množiny bodů jako například zlomková nebo rozkladová Erdősova-Szekeresova věta.
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, 2023
Realization period - end
Dec 31, 2027
Project status
B - Running multi-year project
Latest support payment
Jun 3, 2024
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
CEP25-GA0-GX-R
Data delivery date
Feb 21, 2025
Finance
Total approved costs
47,866 thou. CZK
Public financial support
47,866 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK