拉姆西数的应用


13

Ramsey数的定义如下:

为正数,以使至少R a b 阶的每个图都包含顶点上集团或b顶点上的稳定集。R(a,b)R(a,b)ab

我正在研究Ramsey Numbers的某些扩展。尽管这项研究具有一定的理论意义,但重要的是要知道这些数字的动机。更具体地说,我想知道Ramsey数的(理论或实践)应用。例如,对于使用拉姆齐数的现实问题,是否有解决方法论?或类似地,是否有基于拉姆齐数定理的证明?

Answers:



By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.