5–7 grudnia 2025
D20
Europe/Warsaw strefa czasowa

Lokalne konflikty, globalny porządek: Lemat Lovásza o unikaniu

Niezaplanowane
30min
10A (D20)

10A

D20

Janiszewskiego 8, 50-372 Wrocław
plakat nie dotyczy (plakat) Sesja Plakatowa

Opis

Przedstawione zostaje ogólne ujęcie lematu Lovásza o unikaniu jako narzędzia do wykazywania istnienia konfiguracji pozbawionych lokalnych przeszkód. Podkreśla się, że rzadkość zdarzeń niepożądanych oraz ich ograniczone powiązania wystarczają do uzyskania globalnego porządku. Zarysowane zostają dwie perspektywy:
jednolita (wszystkie zdarzenia porównywalne),
zróżnicowana (różne wagi i częstości).

Wraz z krótką wskazówką, jak konstruować graf zależności odzwierciedlający rzeczywiste interakcje.

Główny autor

Dokumenty prezentacyjne

Jeszcze nie ma materiałów.