Stěžejní otázky diskrétní geometrie

Poskytovatel

Grantová agentura České republiky

Program

Grantové projekty excelence v základním výzkumu EXPRO

Veřejná soutěž

SGA0202300004

Hlavní účastníci

Univerzita Karlova / Matematicko-fyzikální fakulta

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

23-04949X

Název projektu anglicky

Fundamental questions of discrete geometry

Anotace anglicky

The project is focused on selected fundamental questions of discrete and computational geometry. These fundamental questions include questions around the Erdős-Szekeres Happy Ending theorem, on crossing numbers of graphs, on visibility in Euclidean space. The research team aims at a crucial contribution to a partial or full solution of at least one fundamental question in the field of discrete and computational geometry. The team members will look for ways how to obtain new important results with the use of new approaches and their interconnection with recently developed methods and tools, some of which were developed with a contribution of the team members. The prospective methods and tools are, for example, probabilistic methods, current state-of-the-art SAT solvers, or structural convexity results for planar point sets such as fractional or partitioned Erdős-Szekeres theorem.

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

Zahájení řešení

1. 1. 2023

Ukončení řešení

31. 12. 2027

Poslední stav řešení

B - Běžící víceletý projekt

Poslední uvolnění podpory

3. 6. 2024

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-GX-R

Datum dodání záznamu

21. 2. 2025

Celkové uznané náklady

47 866 tis. Kč

Výše podpory ze státního rozpočtu

47 866 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč