MISANU

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.

UTORAK, 26.03.2019. od 14:00 do 16:00, Matematički fakultet, sala 844 (5. sprat)
Rade Živaljević, MI SANU
KOMBINATORIKA I TOPOLOGIJA "PROSTIH IGARA"
Proste igre (Simple games) J. fon Nojmana i O. Morgenšterna su kooperativne igre u kojima su grupe igrača ocenjene sa 1 i 0 (dobitničke i gubitničke koalicije). Igra je "prosta" ukoliko je skup svih gubitničkih koalicija simplicijalni kompleks (veza sa kombinatornom topologijom!). Najjednostavnije su igre u kojima se pripadnost pobedničkoj (gubitničkoj) koaliciji određuje "brojanjem glasova" (threshold complexes). Prikazaćemo neke od aktuelnih rezultata i problema teorije prostih igara iz ugla kombinatorne topologije i poliedralne kombinatorike.

Predavanja imaju pregledni karakter i namenjena su najširem krugu slušalaca