MISANU

Seminar for Combinatorics, Geometry, Algebra and Topology

PROGRAM

Seminar Kombinatorika, Geometrija, Topologija, Algebra (KGTA)

PLAN RADA ZA DECEMBAR 2019:

UTORAK, 10.12.2019. u 14:00, Matematički fakultet, sala 844 (5. sprat)
Rade Živaljević, MI SANU
MATEMATIKA PRAVEDNE RASPODELE
Pravedna raspodela (fair division) kao tema povezuje algebarsku topologiju, kombinatoriku, linearno programiranje, konveskne politope i druge oblasti. Poznati rezultati vezani za ovu temu su Špernerova lema, KKM-teorema (Knaster-Kuratovski.Mazurkievič), teorema o deljenju ogrlice (N. Alon) i dr.
Prikazaćemo novosti u ovoj oblasti a među autorima novih radova su i S. Avakumov, R. Karasev, F. Frick, M. Mirzakhani, E. Su i drugi matematičari.

UTORAK, 17.12.2019. u 14:00, Matematički fakultet, sala 844 (5. sprat)
Rade Živaljević, MI SANU
PROBLEM PRAVEDNOG DELJENJA OGRLICE
Ogrlicu koja se sastoji od n tipova dragih kamenova potrebno je podeliti na što manji broj delova koje je moguće razdeliti grupi od r "lopova" tako da svaki lopov dobije isti broj dragih kamenova svake vrste. Klasičan rezultat Noge Alona kaže da je n(r-1) preseka ogrlice uvek dovoljno. Prikazaćemo stare i nove (topološke) metode koje se koriste u dokazu ove teoreme i njenih generalizacija.

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