请输入您要查询的百科知识:

 

词条 不相交斯坦纳三元系大集
释义
不相交斯坦纳三元系大集
不相交斯坦纳三元系大集  如果两个斯坦纳三元系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条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/12 20:16:13