Filters
New combinatorial algorithms - decompositions, parameterization, efficient solutions (LH12095)
The project brings new mathematical results concerning optimizing combinatorial problems. As a necessary requirement for the development of efficient algorithms the project focuses on structural dependencies of the studied problems in terms of gr...
BA - Obecná matematika
- 2012 - 2015 •
- 1 967 tis. Kč •
- 1 767 tis. Kč •
- MŠMT
Řešení projektu: 1. 3. 2012 - 31. 12. 2015
Uznané náklady
Podpora ze státního rozpočtu (90%)
Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
Graph Partitions and their Applications (MEB091037)
Many of the notions in graph theory, in particular, colorings, flows and matchings turn out to be partitions of a graph with particular properties colorings are often best viewed as decompositions into matchings, and conver...
BA - Obecná matematika
- 2010 - 2011 •
- 112 tis. Kč •
- 112 tis. Kč •
- MŠMT
Řešení projektu: 1. 1. 2010 - 31. 12. 2011
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
Model theory, structural combinatorics, and algorithms (GM24-12591M)
Our research will study the emerging connections between model theory and structural graph theory. Model theory provides a collection of concepts and tools recovers key definitions from structural graph theory and provides new and u...
Pure mathematics
- 2024 - 2028 •
- 14 077 tis. Kč •
- 14 077 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2024 - 31. 12. 2028
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Theory of Real Functions and Descriptive Set Theory III (GAP201/12/0436)
and decomposition of analytic and Borel subsets of a product of complete spaces, and on related problems from the theory of analytic graphs. We will continue in the study of non......
BA - Obecná matematika
- 2012 - 2014 •
- 2 190 tis. Kč •
- 2 190 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2012 - 31. 12. 2014
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Combinatorial structures, continuous mathematics and their impact on the design of efficient algorithms (GA25-16847S)
in the following four areas: 1. Embeddability 2. Forbidden substructures in graphs and matroids 3. Combinatorial decompositions of topological spaces 4. Algorithmic problems......
Pure mathematics
- 2025 - 2027 •
- 9 753 tis. Kč •
- 9 327 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2025 - 31. 12. 2027
Uznané náklady
Podpora ze státního rozpočtu (96%)
Poskytovatel: Grantová agentura České republiky
Structural properties of graph classes characterized by forbidden subgraphs (GA20-09525S)
Many important graph properties can be characterized in terms of forbidden induced subgraphs, or become more tractable when considered in such graph classes and to chromatic graph theory. In Hamiltonian graph theor...
Pure mathematics
- 2020 - 2023 •
- 7 905 tis. Kč •
- 7 644 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2020 - 30. 6. 2023
Uznané náklady
Podpora ze státního rozpočtu (97%)
Poskytovatel: Grantová agentura České republiky
Graph limits and beyond (GX21-21762X)
The theory of graph limits is one of the most important recently emerged tools of discrete mathematics. It has led to breakthrough solutions of many old problems in extremal graph theory, theory of random graphs and in part...
Pure mathematics
- 2021 - 2025 •
- 13 626 tis. Kč •
- 13 626 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2021 - 31. 12. 2025
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Graph limits and inhomogeneous random graphs (GJ18-01472Y)
Theories of dense and sparse graph limits are one of the most important recent breakthroughs on old problems in extremal graph theory and random graph theory graph limits as well as the related theory of inhomogene...
Pure mathematics
- 2018 - 2021 •
- 8 941 tis. Kč •
- 8 941 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2018 - 31. 12. 2021
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Extremal graph theory and applications (GJ16-07822Y)
Graphs are among the simplest mathematical structures. They form the foundation with the development of computer networks. Extremal graph theory focuses on interactions between different properties of graphs. In this projec...
BA - Obecná matematika
- 2016 - 2020 •
- 7 610 tis. Kč •
- 7 610 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2016 - 11. 12. 2020
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Revealing structure of graphs and groups through polynomials (7AMB14FR068)
Study of graph isomorphism by means of graph polynomials. Study of reduction patterns of integral polynomials. Study of group large sieve. Study of 3-dimensional determinants.......
BA - Obecná matematika
- 2014 - 2015 •
- 108 tis. Kč •
- 108 tis. Kč •
- MŠMT
Řešení projektu: 1. 1. 2014 - 31. 12. 2015
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
- 1 - 10 out of 539