一般拉姆齐数R(p1,p2,...pt;r)的一个方程
组合数学
2011-08-09 v2 逻辑
摘要
拉姆齐数是一个阈值,只要元集的基数不小于,那么无论的所有个元子集如何分配到个盒子中,总是具有一个表示为方程(1)的性质。因此,通过计算使成立的元子集分配方式的数量,可以得到的一个方程。该方程中通项的求值以及通项取不同值时的出现频率计数,可以简化为基本计数问题。
引用
@article{arxiv.1009.1207,
title = {An equation for the general Ramsey number R(p1,p2,...pt;r)},
author = {Kunjun Song},
journal= {arXiv preprint arXiv:1009.1207},
year = {2011}
}
备注
Version 2 with one crucial error corrected