高维Ramsey数问题

• 作者: 单传辉
• 来源期刊: 理论数学
• 学科: 数学
• 关键词: 概率方法 高维Ramsey数理论 着色
• 年，卷（期）: 2015,（5）
• 页码范围: 189-206
• 页数: 18页
• 分类号: O1

摘要

Paul Erdös和Noga Alon等人给出了一般意义的Ramsey数理论,本文通过概率方法给出了高维情况下的Ramsey数理论及其推广的一般形式。给出了等概率2-着色情况:当k=l时Rd(k,k)的下界结果;当k与l有区分时Rd(l,k)的下界结果。给出了等概率3-着色情况:当k=l=m时Rd(k,k,k)的下界结果;当k,l,m有区分时Rd(l,k,m)的下界结果。给出了r-着色情况下:当k1=k2=...=kr时Rd(k,k,...k)的下界结果;当k1,k2,...,kr有区分时Rd(k1,k2,...,kr)的下界结果。最后又给出了不等概率时上述各种情况下的相应结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	单传辉	北京工业大学应用数理学院	2	1	1.0	1.0