Filters
Topological and geometric approaches to classes of permutations and graph properties (GJ16-01602Y)
to combinatorial and graph-theoretic problems. We plan to pursue two main lines of research. In the first line of reseach, we will study the properties of hereditary classes of permutations and binary matrices. The second ...
BA - Obecná matematika
- 2016 - 2018 •
- 4 949 tis. Kč •
- 4 949 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2016 - 31. 12. 2018
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Structural properties of graph classes characterized by forbidden subgraphs (GA20-09525S)
and to chromatic graph theory. In Hamiltonian graph theory, we focus on Hamiltonian properties of line graphs and their generalizations (Thomassen’s and Matthews-Sumner’sMany important graph properties ca...
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
Algorithmic, structural and complexity aspects of configurations in the plane (GA14-14179S)
Planar configurations of points, lines and convex sets, and graphs drawn and combinatorial properties of plane configurations and graphs drawn in the plane on the maximum size of point configurations with certain propertie...
BD - Teorie informace
- 2014 - 2016 •
- 3 080 tis. Kč •
- 3 080 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2014 - 31. 12. 2016
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Algorithmic, structural and complexity aspects of geometric and other configurations (GA18-19158S)
Configurations of points, of lines and of other geometric objects in the plane, and graphs drawn in the plane belong to the basic structures of computer visualization questions on basic combinatorial and convex properties of gra...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2018 - 2021 •
- 4 846 tis. Kč •
- 3 657 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2018 - 31. 12. 2021
Uznané náklady
Podpora ze státního rozpočtu (75%)
Poskytovatel: Grantová agentura České republiky
Algorithmic, structural and complexity aspects of geometric configurations (GA21-32817S)
Configurations of points, lines, convex sets and other simple geometric objects in the plane and graphs visualized in the plane belong to the basic structures of computer and complexity questions on basic combinatorial and convex pr...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2021 - 2024 •
- 4 397 tis. Kč •
- 3 920 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2021 - 30. 6. 2024
Uznané náklady
Podpora ze státního rozpočtu (89%)
Poskytovatel: Grantová agentura České republiky
Graph representations (GPP201/12/P288)
to retrieve the structure of the graph. The vertices of the extensively investigated interval graphs, for instance, can be represented by intervals on the real lineA graph representation is a correspondence betwee...
BA - Obecná matematika
- 2012 - 2015 •
- 1 309 tis. Kč •
- 1 309 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2012 - 31. 12. 2015
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Advanced tools in combinatorics, topology and related areas (GJ19-04113Y)
, for example, structural graph theory, advanced geometric Ramsey theory, obstruction theory of embeddings (of graphs, simplicial complexes) (iii) Properties of graphs with forbidden as with focus on graph classes...
Pure mathematics
- 2019 - 2022 •
- 6 450 tis. Kč •
- 6 450 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2019 - 31. 12. 2022
Uznané náklady
Podpora ze státního rozpočtu (100%)
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
- 1 - 10 out of 2 243