Flows and cycles in graphs on surfaces

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

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.

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

Realization period - beginning

Jan 1, 2022

Realization period - end

Dec 31, 2024

Project status

K - Ending multi-year project

Latest support payment

Mar 2, 2023

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Data delivery code

CEP24-GA0-GA-R

Data delivery date

Feb 19, 2024

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