Sylabus
Celočíselné toky v grafech. Grupové a modulárni toky, základní vlastnosti.
Tutteovy hypotézy o existenci nenulového toku, známé dílčí výsledky. Charakterizace grafu s k disjunktními kostrami.
Hypotéza o dvojpokrytí cykly, souvislosti s toky. Kompatibilní rozklady eulerovských grafů.
Tenze, dualita mezi toky a tenzemi. Tokově a cyklově spojitá zobrazení, hypotéza o petersenovském barvení.
Anotace
Přednáška poskytne základy současné teorie nikde nenulových toků a cyklických rozkladů a pokrytí grafů a matroidů.
Vhodné pro doktorandy a studenty od 3. ročníku.