Abstrakt
Prezentujeme algoritmus, který rozplete graf C_n, známý jako kružnice, tak, že zachová alespoň cn^{2/3} vrcholů na svém místě. Dále je pro každý graf G dokázán horní odhad na počet pevných vrcholů pro nejhorší počáteční nakreslení.
Tento horní odhad je funkcí počtu vrcholů, maximálního stupňe a průměru G.