Pertanyaan yang diberi tag extremal-combinatorics

Batas bawah pada ukuran interval maksimum yang diinduksi subgraf grafik

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...

Konstan dalam dugaan Komlos

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 sehingga pada beberapa ϵ ∈ { - 1 , + 1 } n , ‖nnnv1, ... , vn∈ RNv1,…,vn∈RNv_1,\dots,v_n\in\Bbb R^N∥ vsaya∥22≤...