葛立恒数吧 关注:1,153贴子:57,003
  • 1回复贴,共1

既然葛立恒数是跟拉姆齐理论有关!

取消只看楼主收藏回复

那么拉姆齐数要R(n.n)才会跟葛立恒数差不多?(不是最终答案,而是所需要的计算次数)
还有拉姆齐数的增长率如何?
计算的方法是每连接两个顶点的边只能涂两种染色! 那么例如100个顶点可连接4950条边!那么每一条边涂两种颜色那么总共有 2^4950种可能。 每一种可能算一次。。
我记得要准确计算R(5.5)至少需要计算2^903次才能暴力穷举。 (这是以目前的下界43来计算)
而R(6,6) 则远远的超过2^5000次
那么如果R(3↑↑↑↑3,3↑↑↑↑3)呢?


IP属地:广西1楼2019-10-24 04:52回复
    其实问题等同于 需要多少个顶点染色才与葛立恒数相当?


    IP属地:广西2楼2019-10-24 05:00
    回复