Masalah yang belum terpecahkan dalam Ilmu Komputer:
Apakah algoritma yang dapat menemukan kuasigeodesik tertutup sederhana pada polihedron cembung dalam waktu polinomial?
Dalam geometri diferensial, teorema tiga geodetik atau teorema Lyusternik–Schnirelmann menyatakan bahwa setiap manifold Riemann dengan topologi bola setidaknya memiliki tiga geodesik tertutup yang membentuk kurva tertutup sederhana tanpa perpotongan-diri.[1][2] Hasilnya juga dapat diperluas ke kuasigeodesik pada polihedron cembung.
Referensi
- ^ Klingenberg, Wilhelm (1985), "The existence of three short closed geodesics", Differential geometry and complex analysis, Springer, Berlin, hlm. 169–179, MR 0780043 .
- ^ Grayson, Matthew A. (1989), "Shortening embedded curves" (PDF), Annals of Mathematics, Second Series, 129 (1): 71–111, doi:10.2307/1971486, MR 0979601 .
