中文

一般拉姆齐数R(p1,p2,...pt;r)的一个方程

组合数学 2011-08-09 v2 逻辑

摘要

拉姆齐数R(P1,P2,...,Pt;r)R(P_1,P_2,...,P_t;r)是一个阈值,只要nn元集Vn=1,...,nV_n={1,...,n}的基数nn不小于RR,那么无论VnV_n的所有(nr)\binom{n}{r}rr元子集如何分配到tt个盒子中,VnV_n总是具有一个表示为方程(1)的性质WW。因此,通过计算使WW成立的rr元子集分配方式的数量,可以得到R(P1,P2,...,Pt;r)R(P_1,P_2,...,P_t;r)的一个方程。该方程中通项的求值以及通项取不同值时的出现频率计数,可以简化为基本计数问题。

关键词

引用

@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