Diberikan vektor v 1 , … , v n ∈ R N dengan ‖ v i ‖ 2 2 ≤ 1 di setiap i ∈ { 1 , … , n } , dugaan Komlos menyatakan bahwa, ada c ∈ R (tidak bergantung pada n , N ) sedemikian rupa …
Misalkan adalah subgraph interval maksimum yang diinduksi dari grafik . Jika， Lalu berapakah jumlah terkecil ?G = ( V , E ) n = | V | V ( H )HHHG = ( V, E)G=(V,E)G=(V,E)n = | V|n=|V|n=|V|V( H)V(H)V(H) Jumlahnya paling banyak： pertimbangkan seperangkat lubang terpisah.43 n / 43n/43n/4444 Bisakah …