Deterministic processes on graphs and hypergraphs

Provider

Czech Science Foundation

Programme

Standard projects

Call for proposals

SGA0202500001

Main participants

Univerzita Karlova / Matematicko-fyzikální fakulta

Contest type

VS - Public tender

Contract ID

25-17377S

Project name in Czech

Deterministické procesy na grafech a hypergrafech

Annotation in Czech

Na mnoho zajímavých a důležitých otázek v kombinatorice může být nahlíženo jako na deterministické procesy s diskrétním časem nebo jako na hry jednoho hráče nad diskrétními strukturami. Tento úhel pohledu zahrnuje tzv. "bootstrap percolation", celulární a deterministické konečné automaty či různorodé kombinatorické prohazovací a posunovací procesy. V tomto projektu budeme studovat řadu ústředních otevřených otázek v této oblasti z perspektivy extremální kombinatoriky.

R&D category

ZV - Basic research

OECD FORD - main branch

10101 - Pure mathematics

OECD FORD - secondary branch

10102 - Applied mathematics

OECD FORD - another secondary branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

CEP - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)

AF - Documentation, librarianship, work with information<br>BA - General mathematics<br>BC - Theory and management systems<br>BD - Information theory<br>IN - Informatics

Realization period - beginning

Jan 1, 2025

Realization period - end

Dec 31, 2027

Project status

Z - Beginning multi-year project

Latest support payment

—

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

Data delivery date

Feb 27, 2025

Total approved costs

9,691 thou. CZK

Public financial support

9,300 thou. CZK

Other public sources

391 thou. CZK

Non public and foreign sources

0 thou. CZK