染色问题的两个结论及应用

拉姆赛(Ramsey)型染色问题是数学竞赛中常见的一类题型,这类题大多数是考虑拉姆赛数的上界问题,即将完全图K_n用t色染后证明存在其同色三角形,对于拉姆赛数问题的下界的讨论则较少涉及。在1994年高中联赛中,笔者曾出了一道关于拉姆赛数下界的试题,但从全国考试统计结果可看出。