Graphs and their algebraic properties
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 23 (SGA0201900001)
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
19-21082S
Alternative language
Project name in Czech
Grafy a jejich algebraické vlastnosti
Annotation in Czech
Projekt rozvíjí teorii barvení grafů a toků ve třech příbuzných směrech použitím algebraických technik. Homologické vlastnosti grafů (cyklově spojitá zobrazení) přinesly čerstvé podněty pro proslulou Hypotézu o 5-toku a další zásadní problémy ve strukturální teorii grafů. Budeme zkoumat tyto vlastnosti tokově a tenzně spojitých zobrazení obecněji. Vektorová obarvení rozšiřují klasická barvení grafů a umožňují použít semidefinitní programování pro aproximování (klasické) barevnosti pomocí barevnosti vektorové; budeme zkoumat její další strukturální a algoritmické vlastnosti. Nedávno objevený “topologický Tutteho polynom” pro grafy na plochách má podobnou motivaci jako klasický Tutteho dichromatický polynom. Budeme zkoumat další vlastnosti tohoto a příbuzných invariantů, a jejich potenciální aplikace v teorii uzlů a statistické fyzice. Využívajíce nedávného pokroku v této oblasti, chystáme se propojit kulturu řešení problémů typickou pro současnou teorii grafů s budováním teorií, typickým pro jiné oblasti matematiky.
Scientific branches
R&D category
ZV - Basic research
OECD FORD - main branch
10101 - Pure mathematics
OECD FORD - secondary branch
—
OECD FORD - another secondary branch
—
CEP - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
BA - General mathematics
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The results obtained during the project fulfill the aims. There are enough published papers in impacted journals from the field of the project. Some of them have already attracted citations. The relatively small team successfully integrated students and postdocs.
Solution timeline
Realization period - beginning
Jan 1, 2019
Realization period - end
Dec 31, 2021
Project status
U - Finished project
Latest support payment
May 31, 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
CEP22-GA0-GA-U
Data delivery date
Jun 29, 2022
Finance
Total approved costs
7,470 thou. CZK
Public financial support
6,295 thou. CZK
Other public sources
963 thou. CZK
Non public and foreign sources
0 thou. CZK