ラムジー番号の適用

Ramsey番号の定義は次のとおりです。

LET 少なくともためのすべてのグラフような正の数である上のクリークのいずれか含ま頂点または上の安定集合頂点を。 $R(a,b)$ $R(a,b)$ $a$ $b$

Ramsey Numbersの拡張に取り組んでいます。この研究には理論的な興味がありますが、これらの数字の動機を知ることは重要です。より具体的には、ラムジー数の（理論的または実用的な）応用を疑問に思っています。たとえば、Ramsey番号を使用する現実の問題の解決方法はありますか？または同様に、ラムジー数に基づいたいくつかの定理の証拠はありますか？

reference-request co.combinatorics ramsey-theory

— アーマン
ソース

回答:

Ramsey理論のCS、Gasarch への応用

— サショ・ニコロフ
ソース

2013年春にガザークによって教えられたラムジー理論とその「応用」のコース：cs.umd.edu/~gasarch/858/S13/S13.html

— ダニエル

両方のURL 404が=（

— vzn

@vzn cs.umd.edu/~gasarch/TOPICS/ramsey/ramsey.html

— サショニコロフ

コメントでクラスのノートをaponリンクで再表示します。現在、このUMDクラスにもリスト/破損しているpgリストクラス。多分ここに移動しましたか？

— vzn

上記に加えて、Rosta（Electronic Journal of Combinatorics）のRamsey理論アプリにも、Ramsey Numbersのアプリケーションに関する興味深いメモがあるようです。また、私は遺伝的アルゴリズムへの応用を認識することができます。

— アーメド・マスド
ソース