Flows, cycles, surfaces and polynomials
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
SGA0202500001
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
25-16627S
Alternative language
Project name in Czech
Toky, cykly, plochy a polynomy
Annotation in Czech
Toky v grafech a duální pojem tenze prostupují kombinatorikou, nejen proto, že jejich definici lze rozšířit z grafů na jiné kombinatorické struktury jako jsou matroidy a grafy na plochách, a kvůli jejich aplikacím, např. v optimalizaci a fyzice. Je zde mnoho lákavých hypotéz -- Tutteovy tokové hypotézy, hypotézy o snarcích, o dvojitém pokrytí cykly -- a třebaže nevyřešeny, inspirují další rozvoj oblasti. Tenze a toky v grafech jsou definovány pomocí řezů a cyklů a způsoby, jakými mohou být hrany grafu pokryty jeho cykly, jsou úzce spojeny s plochou, na které je graf nakreslen (stěny rovinného nakreslení grafu bez mostů pokrývají každou hranu dvakrát). K této souhře toků, pokrytí cykly a nakreslení přidáme v našem projektu náhodnost. Plánujeme založit teorii náhodných vnoření grafů do povrchů, inspirovanou úspěchem teorie náhodných grafů. Důležité hypotézy o tocích, cyklech a polynomech nám poslouží jak jako ukazatel směru, tak jako měřítko užitečnosti našich výsledků.
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
Solution timeline
Realization period - beginning
Jan 1, 2025
Realization period - end
Dec 31, 2027
Project status
Z - Beginning multi-year project
Latest support payment
—
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
Feb 27, 2025
Finance
Total approved costs
12,500 thou. CZK
Public financial support
11,420 thou. CZK
Other public sources
1,080 thou. CZK
Non public and foreign sources
0 thou. CZK