Filters
Show more
Show more
Show more
Show more
Show more
More filters
Projects
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
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 of the methods originally developed for graph colorings are useful in the st...
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
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
Structural properties of graphs with no long paths (8J19FR027)
Hereditary graph classes, that is, classes closed under vertex deletion, are an important type graph classes which is intensively studied. In the project, we intend to study structural and algorithmic and structural aspects of hered...
Pure mathematics
- 2019 - 2021 •
- 96 tis. Kč •
- 96 tis. Kč •
- MŠMT
Řešení projektu: 1. 1. 2019 - 31. 12. 2021
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
Beyond the Four Color Theorem (LL2328)
Cutting-edge research project in the area of graph theory – graph coloring and algorithms....
Pure mathematics
- 2023 - 2028 •
- 24 471 tis. Kč •
- 24 471 tis. Kč •
- MŠMT
Řešení projektu: 1. 9. 2023 - 31. 12. 2028
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
Structure of tractable instances of hard algorithmic problems on graphs (GA20-04567S)
the internal structure of tractable instances of such generally hard problems on graphs, namely those dealing with structural and topological graph theory, geometric graphs of graph classes, properties of geometri...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2020 - 2022 •
- 8 174 tis. Kč •
- 6 521 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2020 - 31. 12. 2022
Uznané náklady
Podpora ze státního rozpočtu (80%)
Poskytovatel: Grantová agentura České republiky
Geometric Representations of Graphs (GC19-17314J)
The project is motivated by graph drawing, i.e. representing pairwise interaction between objects that is suitable either for human recognition or for further. In the area of planar graph we shall explore the maximum crossing number...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2019 - 2021 •
- 4 683 tis. Kč •
- 3 335 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2019 - 31. 12. 2021
Uznané náklady
Podpora ze státního rozpočtu (71%)
Poskytovatel: Grantová agentura České republiky
- 1 - 10 out of 206