Complex Structures: Regularities in Combinatorics and Discrete Mathematics

Project name in Czech
Komplexní Struktury: Regularita v Kombinatorice a Diskrétní Matematice
Annotation in Czech
Projekt základního výzkumu v hraniční oblasti kombinatoriky, diskrétní matematiky a teoretické informatiky, zvláště pak v souvislostmi s asymptotickou analýzou velkých sítí. Metody zahrnují většinu klasických disciplín matematických a rovněž nestandardní aplikace. Algoritmické problémy představují, spolu se strukturálním a analytickým přístupem, sjednocující aspekt.

R&D category
ZV - Basic research
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
IN - Informatics
CEP - another secondary branch
BB - Applied statistics, operational research
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10101 - Pure mathematics<br>10103 - Statistics and probability<br>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
Project CORES belongs to the border area of matematics and theoretical computer science and it investigates properties of large and sparse structures and their finite approximations. Essencial results were obtained in the area of limit objects and algorithms such as for CSP, colourings and model checkings. As a consequence or our approach the classical Ramsey theory was related to new and surprising areas with an international response.

Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP18-MSM-LL-U/01:1
Data delivery date
May 10, 2018

Project goals