|
|
A063437号 |
| n阶拉丁方中最大临界集的基数。 |
|
1
|
|
|
|
抵消
|
1,3
|
|
评论
|
n X n数组中的临界集是一组给定项的C,因此存在C到n X n拉丁方的唯一扩展,并且C的任何适当子集都不具有此属性。
接下来的项满足a(7)>=25,a(8)>=37,a(9)>=44,a(10)>=57。在参考文献中,证明了对于所有n,a(n)<=n^2-3n+3。
对于足够大的n(>=295),a(n)>=(n^2)*(1-(2+log2)/logn)+n*(1+(log(8*Pi)/log n)-(log2}/(logn)。Bean和Mahmoodian也显示a(n)<=n^2-3n+3-乔纳森·沃斯邮报2007年1月3日
|
|
链接
|
理查德·比恩(Richard Bean)和埃巴多拉·马哈穆迪安(Ebadollah S.Mahmoodian),拉丁方中最大临界集大小的一个新界,离散数学。,267(2003),13-21。
Mahya Ghandhari、Hamed Hatami和Ebadollah S.Mahmoodian,拉丁方最小临界集的大小,arXiv:math/0701015[math.CO],2006年。
Mahya Ghandhari、Hamed Hatami和Ebadollah S.Mahmoodian,拉丁方最小临界集的大小《离散数学杂志》。293(1-3)(2005)第121-127页。
哈米德·哈塔米和埃巴多拉·马哈穆迪安,拉丁方中最大临界集大小的下限,arXiv:math/0701014[math.CO],2006;组合数学及其应用研究所公报(加拿大)。38(2003)第19-22页
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
艾哈迈德·法尔斯(ahmedfares(AT)my-deja.com),2001年7月24日
|
|
状态
|
经核准的
|
|
|
|