r(Km,n)的一个构造型下界

• 作者: 董琳
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: Ramsey数 Paley图 代数构造
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 基础科学
• 页码范围: 766,778
• 分类号: O157.5
• 字数: 750字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-374x.2010.05.025

摘要

图G的Ramsey数r(G)是指最小的自然数N,满足当n≥N,对完全图Kn的边进行红蓝二着色时总包含单色的图G.对于完全二部图Km,n,给出了当n充分大时,r(Km,n)≥2m(n-n0.525)的一个代数构造的证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董琳	同济大学数学系	4	16	1.0	4.0