Seminár z teórie grafov - Robert Lukoťka (11.12.2025)
vo štvrtok 11.12.2025 o 9:50 hod. v miestnosti M 213
Prednášajúci: Robert Lukoťka
Názov prednášky: Rich nowhere-zero flows on general graphs
Termín: 11.12.2025, 9:50 hod., M 213
Abstrakt:
A rich k-flow is a nowhere-zero k-flow such that each pair of neighbouring edges has different absolute flow values. We show the following. If a graph G with maximum degree Delta admits a rich k-flow for some k, then it admits a rich (264.Delta-521)-flow. The proof utilizes an idea from Seymour's proof of the 6-flow theorem. Besides this, we will discuss several variations of the notion of rich flow, focusing on complete bipartite and complete graphs.