出处:数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方
词条 | 不相交斯坦纳三元系大集 |
释义 | 不相交斯坦纳三元系大集 不相交斯坦纳三元系大集 如果两个斯坦纳三元系STS(υ)没有公共子集,就称为不相交。不相交STS(υ)的最大个数记为D(υ)。因为υ个元可以构成b(υ-2)个不同的三元子集,如果这些子集恰可组成υ-2个不相交的STS(υ),则此υ-2个不相交的STS(υ)就构成了υ阶“不相交斯坦纳三元系大集”,且D(υ)=υ-2。1850年英国数学家柯克曼证明了D(9)=7,此后不相交STS(υ)(υ>9)的存在性问题一直悬而未决,直至1983年才由中国数学家陆家羲彻底解决:若υ>7,且υ∉{141,283,501,789,1501,2365},则D(υ)=υ-2。 出处:数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方 |
随便看 |
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。