Seminár z teórie grafov - Edita Rollová (5.5.2016)

vo štvrtok 5.5.2016 o 9:50 hod. v miestnosti M/213

---

Prednášajúca: Edita Rollová (ZČU Plzeň)

Názov prednášky: New proof of Seymour's 6-flow theorem

Termín: 5.5.2016, 9:50 hod., M/213

Abstrakt:
In 1981, Seymour proved that it is possible to assign values 1,2,3,4,5 to edges of an oriented graph in such a way that for every vertex the sum of incoming values equals the sum of outgoing ones. In this talk we will present a new proof of this theorem that uses induction. 

This is a joint work with Matt DeVos and Robert Šámal.

---