Another Definition for Ramsey Numbers R (p, q)=r (p-1, q) (2 <= p <= q)

作者:Wang Rui*
来源:International Symposium on Information Science and Engineering, 2008-12-20 to 2008-12-22.
DOI:10.1109/ISISE.2008.31

摘要

We introduce an Idea or a concept of restricted coexistence. By the restricted coexistence, the Ramsey number R(p,q) is defined equivalently as r(p-1,q), that is,
R(p,q) = r(p-1,q),
where r(p-1,q) is a least integer that has coexistence restricted to the parameters p-1,q with q >= p >= 2. From this, some basic properties about Ramsey numbers are obtained, for instance,
R(p,q) > R(p-1,q+1),
where p, q are integers with q >= p >= 3, and so on.

全文