UC知道有关Ramsey定理
来源：百度知道 编辑：UC知道 时间：2024/09/21 08:24:54
存在一个整数p使得如果将p元素几何中的每一个t元素子集指定k种颜色c1,c2,...,ck中的一种，那么或者存在q1个元素，这些元素的所有t元素子集都被指定颜色c1,或者存在q2个元素，这些元素的所有t元素子集都被指定颜色c2，...，或者存在qk个元素，这些元素的所有t元素子集都被指定颜色ck。最小的这样的整数p则为Ramsey数 Rt(q1,q2,...,qk)
书上说不难看出Rt(t,q1,q2,...,qk)=Rt(q2,...,qk),并且这里q1,q2,...,qk的顺序不影响Ramsey数的数值。那位大牛说一下为什么啊。
楼下的 你没注意重点
1.R表示ramsey数，t表示t元素子集，Rt中，t是下标，不是所有的都可以用Rt
2.我想知道的是Rt(t,q1,q2,...,qk)=Rt(q2,...,qk)的证明
书上说不难看出Rt(t,q1,q2,...,qk)=Rt(q2,...,qk),并且这里q1,q2,...,qk的顺序不影响Ramsey数的数值。那位大牛说一下为什么啊。
楼下的 你没注意重点
1.R表示ramsey数，t表示t元素子集，Rt中，t是下标，不是所有的都可以用Rt
2.我想知道的是Rt(t,q1,q2,...,qk)=Rt(q2,...,qk)的证明
"或者",P或者Q,Q或者P语义上不是一样吗?
考虑Ramsey定理的一个特例:
10个元素任意涂上红色与兰色两种颜色,则或者存在3个元素均涂上红色，或者存在4个元素均涂上兰色.
10个元素任意涂上红色与兰色两种颜色,则或者存在4个元素均涂上兰色,或者存在3个元素均涂上红色.
这有区别吗?
10=Rt(3,4)=Rt(4,3)