Flows and cycles in graphs on surfaces
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
SGA0202200004
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
22-17398S
Alternative language
Project name in Czech
Toky a cykly v grafech na plochách
Annotation in Czech
Toky v grafech jsou historicky jedním z centrálních témat kombinatoriky. Nikde-nulové toky byly zavedeny ve vlivném článku W. Tutteho jakožto duální koncept ke grafové barevnosti, a k jejich význačnosti přispěly i další souvislosti, například s hypotézou o dvojitém pokrytí cykly a Berge-Fulkersonovou hypotézou, či algebraické propojení s dalšími grafovými parametry přes Tutteho polynom. Většina výzkumu týkajícího se nikde-nulových toků je inspirována Tutteho hypotézami a zaměřuje se na toky v obecných grafech. V tomto projektu budeme studovat toky v grafech na plochách, což je motivováno aplikacemi v grafové barevnosti a ve slibném přístupu k hypotéze o dvojitém pokrytí cykly. Zaměříme se také na algebraické souvislosti a rozvineme teorii plochového Tutteho polynomu.
Scientific branches
R&D category
ZV - Basic research
OECD FORD - main branch
10101 - Pure mathematics
OECD FORD - secondary branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
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>)
AF - Documentation, librarianship, work with information<br>BA - General mathematics<br>BC - Theory and management systems<br>BD - Information theory<br>IN - Informatics
Solution timeline
Realization period - beginning
Jan 1, 2022
Realization period - end
Dec 31, 2024
Project status
—
Latest support payment
Feb 29, 2024
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
CEP25-GA0-GA-R
Data delivery date
Mar 12, 2025
Finance
Total approved costs
10,780 thou. CZK
Public financial support
9,743 thou. CZK
Other public sources
1,037 thou. CZK
Non public and foreign sources
0 thou. CZK