Advanced tools in combinatorics, topology and related areas
Project goals
The project is devoted to solving important problems in areas of combinatorics, combinatorial topology and geometry, computational topology and in related areas. The emphasis is on using some advanced tools in solving such problems. They include, for example, structural graph theory, advanced geometric Ramsey theory, obstruction theory, homology minors, properties of singular 3-manifolds. More concretely, we plan to focus on the following main topics: (i) Properties of balanced presentations of groups with emphasis on the triviality problem. (ii) Combinatorial aspects of embeddings (of graphs, simplicial complexes) (iii) Properties of graphs with forbidden substructures (minors, induced subgraphs), from combinatorial point of view as well as with focus on graph classes defined by a topological condition. (iv) Further topics related to properties of lines, curves, surfaces and 3-manifolds.
Keywords
combinatoricstopologycombinatorial geometrycomputational compexity
Public support
Provider
Czech Science Foundation
Programme
Junior Grants
Call for proposals
Juniorské granty 5 (SGA0201900002)
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
19-04113Y
Alternative language
Project name in Czech
Pokročilé nástroje v kombinatorice, topologii a příbuzných oblastech
Annotation in Czech
Projekt se zabývá řešením důležitých otázek v oblasti kombinatoriky, kombinatorické topologie a geometrie, výpočetní topologie a v příbuzných oblastech. Důraz je kladen na využití pokročilých nástrojů při řešení těchto otázek jako jsou například strukturální výsledky v teorii grafů, pokročilá geometrická Ramseyova teorie, teorie obstrukcí, homologické minory, vlastnosti singulárních 3-variet. Konkrétně se plánujeme zabývat následujícími hlavními tématy: (i) Vlastnosti balancovaných prezentací grup, zejména problém triviality. (ii) Kombinatorické aspekty vnořitelnosti (grafů, simpliciálních komplexů). (iii) Vlastnosti grafů se zakázanými podstrukturami (minory, indukované podgrafy), jak po kombinatorické stránce tak s ohledem na třídy grafů definované nějakou topologickou podmínkou. (iv) Další témata souvisejícími s vlastnostmi přímek, křivek, ploch a 3-variet.
Scientific branches
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
This is a solid successful project. The boundary of knowledge in the studied area has been significantly moved. There is a number of very good and decent publications, but nothing really groundbreaking. We remark that one team member, P. Paták, does not coauthor any publications mentioned in the final report (but previous reports mention manuscript arxiv.org/abs/1904.02404).
Solution timeline
Realization period - beginning
Jan 1, 2019
Realization period - end
Dec 31, 2022
Project status
U - Finished project
Latest support payment
Apr 30, 2021
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP23-GA0-GJ-U
Data delivery date
Mar 15, 2024
Finance
Total approved costs
6,450 thou. CZK
Public financial support
6,450 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
6 450 CZK thou.
Public support
6 450 CZK thou.
100%
Provider
Czech Science Foundation
OECD FORD
Pure mathematics
Solution period
01. 01. 2019 - 31. 12. 2022