Câu hỏi được gắn thẻ «extremal-combinatorics»

Với vectơ v 1 , ... , v n ∈ R N với ‖ v i ‖ 2 2 ≤ 1 ở mọi i ∈ { 1 , ... , n } , bang Komlos phỏng đoán rằng, có một c ∈ R (không phụ thuộc vào n , N …

8 co.combinatorics  extremal-combinatorics 

Đặt HHH là một sơ đồ con khoảng thời gian cảm ứng tối đa của đồ thị G=(V,E)G=(V,E)G=(V,E) . Nếu n=|V|n=|V|n=|V|Thì số nhỏ nhất là V(H)V(H)V(H)bao nhiêu? Số lượng nhiều nhất là 3n/43n/43n/4 xem xét một tập hợp 444 lỗ khác nhau. Nó có thể nhỏ hơn không?

8 reference-request  extremal-combinatorics  interval-graphs