13 Ramsey数的定义如下: 令为正数,以使至少R (a ,b )阶的每个图都包含顶点上的集团或b顶点上的稳定集。R (a ,b )R(a,b)R (a ,b )R(a,b)一种abb 我正在研究Ramsey Numbers的某些扩展。尽管这项研究具有一定的理论意义,但重要的是要知道这些数字的动机。更具体地说,我想知道Ramsey数的(理论或实践)应用。例如,对于使用拉姆齐数的现实问题,是否有解决方法论?或类似地,是否有基于拉姆齐数定理的证明? reference-request co.combinatorics ramsey-theory — 阿曼 source
21 Ramsey理论在CS,Gasarch中的应用。 — 萨肖·尼科洛夫(Sasho Nikolov) source 3 Gasarch在2013年春季教授了Ramsey理论及其“应用”课程:cs.umd.edu/~gasarch/858/S13/S13.html — Daniel 现在两个网址404 =( — vzn13 @vzn cs.umd.edu/~gasarch/TOPICS/ramsey/ramsey.html — Sasho Nikolov, 通过注释中的apon链接重新上课注释。当前在此UMD类pg列表类中也已列出/损坏。也许搬到这里了? — vzn13年
3 除上述内容外,Rosta(电子组合杂志)的Ramsey理论应用程序似乎对Ramsey Numbers的应用也有有趣的注释。而且,我可以感知到遗传算法的应用。 — 艾哈迈德·马苏德(Ahmed Masud) source