Filtry
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 ...
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
Enumeration in informatics and optimization (GA13-21988S)
partition function, to determinantal complexity. Secondly, we want to advance understanding complexity of graph isomorphism by studying the conjecture that non-isomorphic chordal graphs are detected by the partition
IN - Informatika
- 2013 - 2019 •
- 2 577 tis. Kč •
- 2 577 tis. Kč •
- GA ČR
Řešení projektu: 1. 2. 2013 - 25. 4. 2019
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Structures and algorithms in highly symmetric graphs (GA19-08554S)
, partitions or trees - is another source of a multitude of highly symmetric graphs. In this project, we will investigate fundamental graph structures such as Hamilton cycles, matchings, and colorings in several families of...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2019 - 2022 •
- 6 482 tis. Kč •
- 6 215 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2019 - 30. 6. 2022
Uznané náklady
Podpora ze státního rozpočtu (96%)
Poskytovatel: Grantová agentura České republiky
Ramsey-like aspects of graph coloring (GA17-04611S)
of such a subobject is to show that the object can be partitioned into a small number of well with given properties. This gives a natural connection between graph coloring and Ramsey theory. The connection goes both ways - many r...
BA - Obecná matematika
- 2017 - 2019 •
- 4 923 tis. Kč •
- 3 737 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2017 - 31. 12. 2019
Uznané náklady
Podpora ze státního rozpočtu (76%)
Poskytovatel: Grantová agentura České republiky
Fundamental questions of discrete geometry (GX23-04949X)
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 for p...
Pure mathematics
- 2023 - 2027 •
- 47 866 tis. Kč •
- 47 866 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2023 - 31. 12. 2027
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Development of intelligent interior partitions (EG16_084/0009217)
Development of intelligent interior partitions...
AL - Umění, architektura, kulturní dědictví
- 2017 - 2020 •
- 43 743 tis. Kč •
- 28 293 tis. Kč •
- MPO
Řešení projektu: 7. 2. 2017 - 6. 2. 2020
Uznané náklady
Podpora ze státního rozpočtu (65%)
Poskytovatel: Ministerstvo průmyslu a obchodu
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
- 1 - 10 z 257