A new proof of Seymour's 6-flow theorem

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F17%3A10332610" target="_blank" >RIV/00216208:11320/17:10332610 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/49777513:23520/17:43931176
Výsledek na webu
<a href="http://dx.doi.org/10.1016/j.jctb.2016.05.010" target="_blank" >http://dx.doi.org/10.1016/j.jctb.2016.05.010</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.jctb.2016.05.010" target="_blank" >10.1016/j.jctb.2016.05.010</a>

Jazyk výsledku
angličtina
Název v původním jazyce
A new proof of Seymour's 6-flow theorem
Popis výsledku v původním jazyce
Tutte's famous 5-flow conjecture asserts that every bridgeless graph has a nowhere-zero 5-flow. Seymour proved that every such graph has a nowhere-zero 6-flow. Here we give (two versions of) a new proof of Seymour's Theorem. Both are roughly equal to Seymour's in terms of complexity, but they offer an alternative perspective which we hope will be of value.
Název v anglickém jazyce
A new proof of Seymour's 6-flow theorem
Popis výsledku anglicky
Tutte's famous 5-flow conjecture asserts that every bridgeless graph has a nowhere-zero 5-flow. Seymour proved that every such graph has a nowhere-zero 6-flow. Here we give (two versions of) a new proof of Seymour's Theorem. Both are roughly equal to Seymour's in terms of complexity, but they offer an alternative perspective which we hope will be of value.

Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2017
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)