拉姆齐数之谜的通解

闲人一堆

       这个定理以弗兰克·普伦普顿·拉姆齐命名，1930年他在论文On a Problem in Formal Logic（《形式逻辑上的一个问题》）证明了R(3,3)=6。拉姆齐数的定义拉姆齐数，用图论的语言有两种描述：对于所有的N顶图，包含k个顶的团或l个顶的独立集。具有这样性质的最小自然数N就称为一个拉姆齐数，记作R(k,l)；在着色理论中是这样描述的：对于完全图Kn的任意一个2边着色(e1,e2)，使得Kn[e1]中含有一个k阶子完全图，Kn[e2]含有一个l阶子完全图，则称满足这个条件的最小的n为一个拉姆齐数。（注意：Ki按照图论的记法表示i阶完全图）拉姆齐证明，对与给定的正整数数k及l，R(k,l)的答案是唯一和有限的。拉姆齐数亦可推广到多于两个数：对于完全图Kn的每条边都任意涂上r种颜色之一，分别记为e1,e2,e3,...,er，在Kn中，必定有个颜色为e1的l1阶子完全图，或有个颜色为e2的l2阶子完全图……或有个颜色为er的lr阶子完全图。符合条件又最少的数n则记为R(l1,l2,l3,...,lr;r)。
       这个问题，俺已经找到哦了它的通解方法，如果借助计算机，可以瞬间求出任何的拉姆齐数（包括多色拉姆齐数）。
      还有历史给出的r(3,6)=18和r(3,7)=23，俺发现，是错误的，r(3,6)我已经计算出是17 ，r(3,7)的值，还在计算中。

lusishun

请搜索：倍数含量筛法
点击免费下载：倍数含量筛法与恒等式的妙用。
   有您感到惊奇的事，哥德巴赫猜想，孪生素数猜想被同时证明了。

闲人一堆

目前，网上有资料显示：
2011年5月，由北京大学、南京大学和浙江师范大学联合举办的逻辑学术会议在浙江师范大学举行，还是大三学生的刘路应邀参加了这次会议，报告了他对目前反推数学中的拉姆齐二染色定理的证明论强度的研究。刘路的报告给这一悬而未决的公开问题一个否定式的回答。请问。他这个“否定式的回答”是什么意思？是说这样的拉姆齐数是不存在的吗？？还是别的意思？？

闲人一堆

俺编程计算出了R（3，3）=6.

闲人一堆

俺编程计算出了R（3，3）=6.

闲人一堆

天啊！！
居然R（3，5）历史给出的答案也是错误的，看来我得把历史给出的所有拉姆齐数都给全部检查一遍，看看是不是全部都错了。

闲人一堆

用电脑编程来运行的话，运行时间如下：
点数 | 运行时间（小时）|运行时间（天数）|运行时间（年数）
50         16384                682.6666667       1.870319635
51         32768                 1365.333333      3.740639269
52          65536               2730.666667       7.481278539
53         131072               5461.333333      14.96255708
54         262144               10922.66667      29.92511416
55         524288               21845.33333      59.85022831
56         1048576             43690.66667     119.7004566
57        2097152             87381.33333       239.4009132
58        4194304              174762.6667      478.8018265
59        8388608              349525.3333     957.603653
60        16777216            699050.6667     1915.207306
--------------------------------------------------------------------------------
R（5，5）的值是43到49的范围（点 数），那么用电脑来运行的话，也要大约半年时间，
R（6，6）的值是102 – 165的范围（点 数），那么用电脑来运行的话，要几亿年啊。
算算看。
   

闲人一堆

历史给出的：R(3,3,3)=17 通过我的计算，好象也是错误的。

xxxxxxxx

闲人一堆 发表于 2018-4-6 15:58
用电脑编程来运行的话，运行时间如下：
点数 | 运行时间（小时）|运行时间（天数）|运行时间（年数）
50  ...

电脑编程计算，与得出公式计算拉姆齐数，是不同的！

闲人一堆

拉姆齐数（包括多色的拉姆齐数）的解，只有通解的方法，没有通解的公式。