Áp dụng số Ramsey

Đị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 $R(a,b)$$R(a,b)$$a$$b$ các đỉnh .

Tôi đang làm việc trên một số phần mở rộng của Ramsey Numbers. Trong khi nghiên cứu có một số lợi ích lý thuyết, điều quan trọng là phải biết động lực của những con số này. Cụ thể hơn, tôi đang tự hỏi các ứng dụng (lý thuyết hoặc thực tế) của các số Ramsey. Chẳng hạn, có phương pháp giải pháp nào cho một vấn đề thực tế sử dụng số Ramsey không? Hoặc tương tự, có bằng chứng nào về một số định lý dựa trên số Ramsey không?

• Các ứng dụng của lý thuyết Ramsey cho CS , Gasarch

Ngoài ra, các ứng dụng lý thuyết Ramsey của Rosta (Tạp chí điện tử kết hợp) dường như cũng có những ghi chú thú vị về các ứng dụng của Ramsey Numbers. Ngoài ra, tôi có thể nhận thức các ứng dụng cho Thuật toán di truyền.