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

Cập nhật : Tập hợp vật cản (tức là "rào cản" NxM giữa các kích thước lưới có thể tô màu và không thể tô màu) cho tất cả các màu 4 màu đơn sắc-hình chữ nhật hiện đã được biết . Bất cứ ai cũng cảm thấy muốn thử …

37 co.combinatorics  puzzles  open-problem  ramsey-theory  graph-colouring 

Định nghĩa của các số Ramsey như sau: Đặt là một số dương sao cho mọi đồ thị có thứ tự ít nhất R ( a , b ) chứa một cụm trên một đỉnh hoặc một bộ ổn định trên bR ( a , b )R(một,b)R(a,b)R ( a , …

13 reference-request  co.combinatorics  ramsey-theory 

Trong khi khám phá các kỹ thuật khác nhau để chứng minh các giới hạn thấp hơn cho các thuật toán phân tán, tôi nhận thấy rằng biến thể sau đây của định lý Ramsey có thể có các ứng dụng - nếu điều đó là đúng. Các tham số: …

13 reference-request  co.combinatorics  ramsey-theory 

Theo dõi câu hỏi trước đây của tôi , đã được Hsien-Chih Chang giải quyết, đây là một nỗ lực khác để tìm ra một khái quát hóa phù hợp của định lý Ramsey. (Bạn không cần phải đọc câu hỏi trước đó; bài đăng này là độc lập.) Các …

9 reference-request  co.combinatorics  ramsey-theory 

Giả sử chúng ta có một đồ thị với n đỉnh không chứa một cụm kích thước 3 log ( n ) cũng như một tập hợp kích thước 3 log ( n ) độc lập (ví dụ G ( n , 0,5 ) thỏa mãn tính chất này với …

8 graph-theory  ramsey-theory