STUDENT Seminar

 

PROGRAM

---

Predavanja možete pratiti i online putem MITEAM stranice Studentskog seminara:
https://miteam.mi.sanu.ac.rs/asset/F37EF2gbfK8dWqxpw

---

Plan rada Studentskog seminara za NOVEMBAR 2025.

Petak, 07.11.2025. u 12:15, sala 301f, Kneza Mihaila 36 i On-line
Pavle Blagojević, Matematički institut SANU
ČETIRI TEOREME - TRI DOKAZA
U osnovama diskretne i konveksne geometrije se nalaze teoreme Radona, Helija i Karateodorija. U ovom predavanju ćemo prikazati elemetarne dokaze nekih od ovih teorema sa akcentom na obojenu Karateodorijevu teoremu Baranja.
Predavanje je motivacioni uvod za predavanje ”Tri musketara Diskretne Geometrije”

---

Petak, 21.11.2025. u 12:15, sala 301f, Kneza Mihaila 36 i On-line
Danijel Đorđević, Matematički fakultet, Univerzitet u Beogradu
TEOREME O VELIKOM VLAKNU SA POSEBNIM OSVRTOM NA SIMPLEKTIČKI I KONTAKTNI SLUČAJ
Teoreme o velikom vlaknu su jedna od često proučavanih tema i imaju svoju odgovarajuću verziju u velikom broju oblasti matematike. Prvo će biti izložene neke od najpoznatijih varijanti ovih teorema, uključujući i simplektičku varijantu, odnosno teoremu Entova i Polteroviča iz 2006. godine. Konačno, biće opisana i verzija koju su dokazali San, Uljarević, Varolguneš i Džun 2025. godine za kontaktne mnogostrukosti koje su granica Liuvilovog domena sa nenula simplektičkom homologijom.

---

Petak, 28.11.2025. u 12:15, On-line
Marko Milenković, ETH Cirih
APROKSIMACIJA MINIMALNOG RAZAPINJAJUĆEG STABLA SKUPA TAČAKA
Na ovom predavanju videćemo neke zanimljive rezultate iz rada Alvareza i Seidela iz 2010. Oni proučavaju koliko je teško aproksimirati minimalno razapinjajuće stablo (MST) nekog skupa tačaka koristeći samo mali podskup tih tačaka.
Glavni rezultati:

• Ako želimo da približno pogodimo težinu MST-a za bilo koji skup tačaka, ponekad moramo da uzmemo skoro ceo skup.
• Ako nam je bitan samo oblik MST-a, onda je situacija skroz drugačija. Uvek postoji mali podskup Q veličine O(1/ε^d) koji vrlo dobro aproksimira originalni MST u smislu Hausdorfove distance.
• Takav podskup i odgovarajuće stablo T mogu se efikasno izračunati u polinomijalnom vremenu, uz zavisnost od dimenzije i ε.

Ovaj rad pokazuje zanimljivu razliku između aproksimacije težine i aproksimacije oblika MST strukture. Mala promena cilja vodi do potpuno drugačije kompleksnosti.

---

Predavanja su namenjena širokom krugu slušalaca. Održavaju se petkom sa početkom u 12:00 sati u sali 301f na trećem spratu zgrade Matematičkog instituta SANU, Knez Mihailova 36.

---