Kneser猜想的一个新的简洁证明

• 作者: Joshua E. Greene 吴耀琨
• 来源期刊: 数学译林
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 数学小品
• 页码范围: 95-96
• 页数: 2页
• 语种: 中文

摘要

M.Kneser在其1955年的一篇文章[4]中考虑2n+k个元素的集合的所有n元子集的分组问题,使得分在同一组中的子集两两相交.Kneser注意到划分成k+2个组是可能的;事实上,令1,2….,2n+k是所考虑集合的所有元素,并对此集合中任何i,令Ki表示最小元素为i的所有n个元素子集的集合.