Solymosi József: Gráfok merevsége adott élhosszak esetén

Legyen $G$ egy $n$ csúcsu gráf. $G$-ből egy 2-dimenziós rúd-csukló szerkezetet kapunk, ha a csúcsoknak vesszük egy $p : V → R^2$ beágyazását, és minden csúcs helyébe egy csuklót és minden él helyébe egy adott hosszúságú rudat rakunk. Ilyen szerkezetek merevségét vizsgáljuk, tetszõleges rúdhosszúság esetén. Megmutatjuk hogy ha az élek száma $G$-ben legalább $Clogn*n^{3/2}$ és nincs 3 pont (csukló) egy egyenesen akkor a rendszer tartalmaz egy merev részstruktúrát.
Közös munka Orit Razzal.