Seminar for Combinatorics, Geometry, Algebra and Topology
PROGRAM
Seminar Kombinatorika, Geometrija, Topologija, Algebra (KGTA)
PLAN RADA ZA MART 2019:
UTORAK, 12.03.2019. od 14:00 do 16:00, Matematički fakultet, sala 844 (5. sprat)
Rade Živaljević, MI SANU
EDMONDS-FULKERSON "BOTTLENECK EXTREMA", BIEROVE SFERE I DISKRETNA MORSOVA TEORIJA
Pokazaćemo primerima kako se kombinatorna optimizacija, poliedralna kombinatorika i kombinatorna topologija preklapaju i dopunjuju na prirodan način. Klasični rezultat Edmondsa i Fulkersona biće dokazan i "objašnjen" konstrukcijom odgovarajuće diskretne Morsove funkcije na pogodno izabranoj Bierovoj sferi.
Predavanja imaju pregledni karakter i namenjena su najširem krugu slušalaca