Kaszanitzky Viktória: 

Gráfok és szerkezetek merevsége

Egy (G,p) párt, ahol G=(V,E) egy egyszerű gráf, p pedig a pontjainak egy
leképezése a d-dimenziós Euklideszi térbe, rúd-csukló szerkezetnek
nevezünk. Egy rúd-csukló szerkezet akkor merev, ha nem deformálható
folytonosan, azaz ha a pontjait folytonosan mozgatjuk úgy, hogy közben az
élhosszak ne változzanak, akkor minden pontpár távolsága megmarad. A terület
egyik legfontosabb kérdése azon kellően általános helyzetű (generikus)
szerkezetek jellemzése, melyek d dimenzióban merevek.

Az előadásban a kombinatorikus merevség alapvető definícióit és eredményeit
vesszük át.